java斐波那契数列之不死神兔

/*斐波那契数列之不死神兔
*  需求：有一对兔子，从出生后第3月起每个月生一对兔子，小兔子从第3个月开始每个月又生一对兔子，
* 假如兔子都不死，第20个月的兔子对数为多少？
* 分析：
* 第1个月： 1对
* 第2个月： 1对
* 第3个月： 2对
* 第4个月： 3对
* 第5个月： 5对
* 规律：
*  第3月开始，每月兔子对数等于前两个月的兔子对数相加
*/

public class Rabbit {
    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("第20个月后兔子数：" + arr[arr.length-1]);
    }
}