java--不死兔子: 有一对兔子 从出生后的第三个月起每一个月都生一对兔子 小兔子长到第三个月后又生一对兔子 假如兔子都不死 问第十二个月的兔子数为多少?

public static void main(String[] args) {
        //不死兔子: 有一对兔子  从出生后的第三个月起每一个月都生一对兔子
        //小兔子长到第三个月后又生一对兔子  假如兔子都不死  问第十二个月的兔子数为多少?
        //方法1
        int[] arr1 = new int[12];
        arr1[0] = 1;
        arr1[1] = 1;//前两个月都是1只兔子
        for (int i = 2; i < arr1.length; i++) {
            //使用for循环计算  从第三个月开始
            arr1[i] = arr1[i - 1] + arr1[i - 2];//把下一个月的值添加进数组里
        }
        System.out.println(arr1[11]);

        //方法2:使用递归
        System.out.println(getSum(12));
    }

    public static int getSum(int month) {
        if (month > 12 || month < 1) {
            return -1;
        }
        if (month == 1 || month == 2) {
            return 1;
        }
        return getSum(month - 1) + getSum(month - 2);
    }