古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？

分析：兔子的规律为数列1,1,2,3,5,8,13,21...

import java.util.Scanner;

public class Prog1 {
    public static void main(String[] args) {
        System.out.print("请输入月份：");
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println("第"+n+"个月的兔子对数为："+fun(n));

    }

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