经典例题之不死神兔

题目：有一对兔子，从出生后第3个月起每个月都生1对兔子，小兔子第三个月后也可以生一对兔子， * 假如兔子不死，在指定月份时刻一共可以有多少对兔子

题解:

本题通过找规律可知:

月份

1  2  3 4 5.......

兔子对数:

1 1  2  3  5.......

分析可知:从第三个月开始，兔子数是前两个月兔子之和

第一个月和第二个月兔子个数均为1

递归思路求解:

public  class demo1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请您输入月份: ");
        int num = sc.nextInt();
        System.out.println(fun(num));

    }

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

        }

    }
}