Java编程_兔子对数

题目：古典问题：有一对兔子，从出生后第三个月起每个月都生一对兔子，小兔子长到第三个月的时候又生了了一对兔子。假设兔子都没有死亡，求每个月的总对数？

---

分析：
提示：假设一对幼崽在1月出生，那么在2月的时候它们已经成为成年兔子，然后到了3月该兔子便会生下一对它们自己心爱的幼崽。

实际月份	1月	2月	3月	4月	5月	6月	7月	8月	9月	*月
幼崽对数	1	0	1	1	2	3	5	8	13	等于前一个月成年兔子的对数
成年兔子对数	0	1	1	2	3	5	8	13	21	等于前一个月幼崽的对数加上前一个月成年兔子的对数
总对数	1	1	2	3	5	8	13	21	34	等于当月的幼崽的对数加上成年兔子的对数

通过分析总对数的数据发现，当月份大于等于3月时，该月份中兔子的总对数为前两个月总对数之和；当月份为1月或者2月的时候兔子的总对数为1。其实该数列就是一个斐波那契数列

代码

public class test {

    public int showTotal(int month){
        int total;
        if(month<=0){
            System.out.println("输入的月份有误");
            return -1;
        }else{
            if(month ==1||month==2){
                return 1;
            }else{
                //递归调用
                total = showTotal(month -1)+showTotal(month -2);
                return total;
            }
        }
    }

    public static void main(String[] args) {
        test t1 = new test();
        int month = 12;//查看到最大的月份，这里设置为查看到第12月的时候兔子的对数
        for(int i = 1;i<=month;i++){
            int total = t1.showTotal(i);
            System.out.println("当前的月份是："+i+"   该月份中兔子的总对数是："+total);
        }


    }
}

运行结果