不死神兔

不死神兔

需求：

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

思路：

1:为了存储多个月的兔子对数，定义一个数组，用动态初始化完成数组元素的初始化，长度为20
2:因为第1个月，第2个月兔子的对数是已知的，都是1，所以数组的第1个元素，第2个元素值也都是1
3:用循环实现计算每个月的兔子对数
4:输出数组中最后一个元素的值，就是第20个月的兔子对数

规律：

第一个月：1对        老兔子

第二个月：1对        老兔子

第三个月：2对        1+1        老兔子 + 新兔子

第四个月：3对        2+1        老兔子 + 第三个月生的的兔子 + 老兔子第四个月生的兔子 

第五个月：5对        3+2        第四个月的原来的兔子 + 第三个月所有对数的兔子生的兔子

第六个月：8对        5+3        第五个月的原来的兔子 + 第四个月所有对数的兔子生的兔子

.............................

    public static void main(String[] args) {//为了存储多个月的兔子对数，定义一个数组，用动态初始化完成数组元素的初始化，长度为20int[] arr = new int[20];//因为第1个月，第2个月兔子的对数是已知的，都是1，所以数组的第1个元素，第2个元素值也都是1arr[0] = 1;arr[1] = 1;//        arr[2]=arr[0]+arr[1];
//        arr[3]=arr[1]+arr[2];
//        arr[4]=arr[2]+arr[3];//用循环实现计算每个月的兔子对数for (int x = 2; x < arr.length; x++) {arr[x] = arr[x - 2] + arr[x - 1];}//输出数组中最后一个元素的值，就是第20个月的兔子对数System.out.println("第20个月的兔子对数是" + arr[19]);}

从第三个月开始开始有规律  数组为arr[2]

第四个月等于    老兔子 + 第三个月生的的兔子 + 老兔子第四个月生的兔子 

................................

循环求出第20个月的 兔子一共是多少