不死神兔：计算第二十月的兔子对数

public class DiGui {
    public static void main(String[] args) {
        //不死神兔，求第二十个月兔子的对数
       // 每个月的兔子对数：1，1，2，3，5，8......
        //规律：从第三个月开始，每月是相邻两月的兔子之和
        int [] a = new int[20];
        a[0]=1;//第一月的兔子对数
        a[1]=1;//第二月的兔子对数
        for (int i=2;i<a.length;i++){//从第三个月开始计算
             a[i] = a[i-1]+a[i-2];
        }
        System.out.println(a[19]);//a[19]是第二十个月
    }
}


运行结果：