一对兔子从第三个月开始每个月生一对兔子,并且小兔子长到第三个月后每个月也生一对兔子, 假如兔子都不死,请问到第二十个月共有多少对兔子?

/*
不死神兔案例: 
一对兔子从第三个月开始每个月生一对兔子,并且小兔子长到第三个月后每个月也生一对兔子,
 假如兔子都不死,请问到第二十个月共有多少对兔子? 

 规律: 从第三个月开始,每一个数据是前两个数据之和.第1.2个数据是已知的. 1.1.2.3.5.8.... 
*/
public class Test {
    public static void main(String[] args) {
      
        //定义一个数组,长度为20 
        int[] arr = new int[20];

        //因为第1个月,第2个月兔子的数量是已知的,都是1,所以数组的第1,2个元素也是1.
        arr[0] = 1;
        arr[1] = 1;

        //用循环实现每个月兔子的对数,第1,2个元素是已知的,所以从2开始循环
        for (int i = 2; i < arr.length; i++) {
            arr[i] = arr[i - 2] + arr[i - 1];
        }
        //输出第20个月的兔子对数,因为下标是从0开始,所以是19
        System.out.print("第20个月总共有"+arr[19]+"只兔子");
    }
}