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);        }    }}

运行结果