关于不死神兔的思路问题

有一个很有名的数学逻辑题叫做不死神兔问题。有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？

最开始我的思路是按照题干的的步骤，一步步地设置变量进行操作，然后发现没能想出公式能按照它的步骤算出结果，想不出来TUT。

 

后面看了视频，发现要先把前几个月的兔子对数算出来，然后找规律。

这个问题的规律就是斐波那契数列，从第三个数开始就是等于前两个数之和。

 所以按这个思路来写代码就简单了

public class six {
    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-2]+arr[i-1];
        }
        System.out.println(arr[19]);
    }
}