题解|统计兔子数

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

思路:

1 首先从页面获取到输入的月份

Scanner sc = new Scanner(System.in);
int m = sc.nextInt();

2 递归思想, 第3个月起,每个月都生一只,那么递归终止条件是 m ==1 ||m ==2.递归思想是从第3个月起,总的兔子数等于前两个月之和

//单独写一个方法
public int getRabbit(int m){
    int sum=0;
    if(m==1||m==2){
        return 1;
    }
    sum=getRabbit(m-1)+getRabbit(m-2);
    return sum;
}

3 main方法中调用生兔子方法

public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
    int m = sc.nextInt();
    int count = getRabbit(m);
    System.out.println(count);
}