从问题本身求兔子繁殖问题的结果（不使用斐波那契数列的性质）

一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么一年以后可以繁殖多少对兔子？
这个问题如果采用斐波那契数列的性质，a[n]=a[n-1]+a[n-2]会很容易解决。但是这里，从问题本身出发，不采用斐波那契数列的性质，求得每月兔子的对数。
因为采取了方法递归的方式，运行效率会很慢，因此不要给输入太大的月数，如果大于46，请将y的数据类型改成其他类型。

import java.util.Scanner;

public class Rabbit {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.print("请输入查询至第几个月：");//n不要大于46，如果大于46，请将y改成其他类型的数据
        int n = sc.nextInt();
        int y;
        for (int i = 1; i <= n; i++) {
            y = rabbit(i);
            System.out.println("第" + i + "个月有" + y + "对兔子");
        }
        sc.close();
    }

    //1 1 1 1 1 1
    //0 0 1 2 3 4————————>从n=3开始衍生数列，因此除了初始兔子的数列外，第二条数列在n-2开始
    //    0 0 1 2 3 4————>|
    //      0 0 1 2 3     |
    //                    |
    //        0 0 1 2 这段是第三行，在n=5时衍生的新数列(第三个月生的1对小鸡作为新数列)
    //将1,1,2,3,5,8拆分成1+0,1+0,1+1+0,1+2+0+0,1+3+1+0,1+4+2+1这种形式
    //初始的y数列为1,1,1,1,1。然后加上0,0,1,2,3,4,5，同时当n>=3时，每次n+1，衍生一个新的0,0,1,2,3,4,5
    //衍生的0,0,1,2,3,4,5，同样具有衍生新数列的性质
    public static int rabbit(int n) {
        int x = 0;
        if (n > 2) x = n - 2;//x为0,0,1,2,3,4,5……实际上为兔子的增量
        int y = x + 1;//y存储共有几对兔子
        if (n > 2) {
            for (int i = 2; i < n; i++) {
                y = y + rabbit(n - i) - 1;//n>2时，y开始递归计算所有数列，但是每次递归都重复计算了初始的1，所以减去1
            }
        }
        return y;
    }
}

运行结果如图：