JAVA-2.3-Fibonacci数列趣味思考

趣味思考
　　有一个非常有趣的古典数学问题：有一对兔子，从出生后第三个月起每个月都生一对兔子。小兔子长到第三个月后每个月又生一对兔子。假设所有兔子都不死，问每个月兔子的对数（简记为兔子数）？试编程求前30个月的兔子数。
　　不难发现，每个月的兔子数分别是１对、１对、２对、３对、５对、８对、13对……这就是著名的Fibonacci数列。即：
　　
　　直观上，最简易的方法是设第1个月兔子数为f1=1，第2个月兔子数f2=1，则第3个月f3=f1+f2。那么如果继续写成f4=f2+f3，f5=f3+f4……这样会使得代码冗长，考虑利用循环处理。
　　在求第4个月的兔子数时，需要知道的是第2个月和第3个月的兔子数，把f1作为“本月的前两个月”的兔子数，把f2作为“本月的前一个月”的兔子数。在求第4个月的兔子数时，把f2（第2个月的兔子数）赋值给f1，作为第4个月“前两个月”的兔子数，把f3（原来第3个月的兔子数）赋值给f2，作为第4个月“前一个月”的兔子数，执行f3=f1+f2，此时的f3即为第4个月的兔子数。以后以此类推。程序如下：

package fibonacci;
public class FiboDemo {
    public static void main(String[] args) {
//  定义变量f1,f2并初始化（分别初始化作第一个月、第二个月兔子数），并定义变量f3，用以接受f1+f2的值
    int  f1=1 , f2=1 , f3;
    System.out.println(f1);//输出第一个月的兔子数
    System.out.println(f2);//输出第二个月的兔子数
//  利用for循环完成后续输出
        for(int i=1;i<=28;i++){
            f3 = f1+f2;
            System.out.println(f3);
            f1 = f2;
            f2 = f3;
        }
    }
}

运行结果如下：

1
1
2
3
5
8
13
21
34
55
……
317811
514229
832040