java算法应用之兔子总数篇

1.题目

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

2.分析

 兔子的规律为数列1,1,2,3,5,8,13,21,34....,即从第三个月开始当前兔子对数等于前两个月之和。
 从第3个月开始，符合n(i)=n(i-1)+n(i-2)。

3.代码

public class Test {
    public static final int MONTH = 15;

    public static void main(String[] args) {

        //算法题2
        long f1 = 1L, f2 = 1L;
        long f;
        for (int i = 3; i < MONTH; i++) {
            f = f1 + f2;
            f1 = f2;
            f2 = f;
            System.out.println("第" + i + "个月的兔子对数：" + f2);
        }
        }

4.结果