斐波那契数列

//8. 使用循环完成30位以内的斐波那契数列
//        1 1  2  3  5  8  11  19...
//        a b cur
//          a  b  cur
public class HomeWork8 {
    public static void main(String[] args) {
        int i = 1,a = 1,b = 1;
        int cur = 0;
        while(i <= 30){
            if(i == 1 | i ==2){
                System.out.print(1 + "\t");
            }else {
                cur = a + b;
                System.out.print(cur + "\t");
                a = b;
                b = cur;
            }
            i++;
        }
    }
}
/*
8. 使用循环完成30位以内的斐波那契数列
		1 1 2 3 5 8 13 21...
		斐波那契数列 前两位固定 1 1 
		之后的每一个数都是前两数之和
		
	num1 = 1;
	num2 = 1;
	
	==> num1 = 1; num2 = 2;
	==> num1 = 2; num2 = 3;
	
	1. 把num2的值赋值给num1,这里需要保留num1数据,为后期相加使用
	2. num1 + num2 ==> num2;
	
	数据类型考虑使用double类型,保证数据的延展性,斐波那契数列使用情况下,数据的增长性是非常恐怖的,使用double可以保证数据后期的展示真实性。
	
*/
class HomeWork8 {
	public static void main(String[] args) {
		double num1 = 1;
		double num2 = 1;
		int count = 1;
		
		System.out.print("1 1 ");
		
		while (count <= 48) {
			double temp = num1;
			num1 = num2;
			num2 += temp;
			
			System.out.print(num2 + " ");
			count += 1;
		}
	}
}
posted @ 2020-04-18 17:58  jacob_code  阅读(23)  评论(0)    收藏  举报