Java不死神兔解题

问题：

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

问题分析：

先列出几个月的对应的兔子数目，然后看看有什么规律。

每个月对应的兔子数目

月份	兔子对数
1	1
2	1
3	2
4	3
5	5
6	8
......	......

从表格中我们可以发现从3月开始，每个月的兔子数都是本月前两个月兔子个数相加。有了这个规律，我们在写程序的时候就有了思路。

代码举例:

public class text1 {
    public static void main(String[] args) {
        int[] arr = new int[20];
        arr[0]=1;
        arr[1]=1;
        for(int i = 2;i<arr.length;i++){
            arr[i] = arr[i-1] + arr[i-2];
        }
        System.out.println(arr[19]);
    }
}