不死神兔

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

第一个月：1对
第二个月：1对
第三个月：2对
第四个月：3对
第五个月：5对
1，1，2，3，5......

package anli;

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

第一个月：1对
第二个月：1对
第三个月：2对
第四个月：3对
第五个月：5对
1，1，2，3，5......
        */
public class Test04 {
    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[19]+"对");

    }
}