HJ37统计每个月兔子的总数(java详解)

【解题思路】
分析规律

第1月，有1只
第2月，有1只
第3月，有2只
第4月，有3只
第5月，有5只
第6月，有8只
以此类推，从第3个月开始，每个月的兔子总数刚好等于第n-1个月的兔子数量 + n-2个月的兔子数量。可以有递归解决

所以直接传入最大值n,然后一直向下递归找到初始值!
代码如下:

public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
            int a = in.nextInt();
            System.out.println(fun(a));

    }
    public static int fun(int n){
        if(n==1||n==2){
            return 1;
        }
        return fun(n-1)+fun(n-2);
    }