经典生兔子问题——递归方法

例题：
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子。假如兔子都不死，要求输出一年内兔子的数量是多少。

分析：
该题是典型的斐波那契数列的一个实例应用。
我们可以先把前几月的兔子数手动算出来寻找规律：
即：1 1 2 3 5 8……
由前几个月的兔子数可以推出：f(n)= f(n-1)+f(n-2) {n 代表月份}

---

代码如下：

import java.util.Scanner;

public class Demo01 {
 public static void main(String[] args) {
  Scanner scanner =new Scanner(System.in);
  while(true) {
  System.out.println("请输入需要查询第几个月的兔子数（退出输入0）:");
   int month = scanner.nextInt();
   int num = f(month);//加入递归循环，将得到的数给num
   System.out.println("兔子数是:"+num);
  }
 }
 
 //递归
 private static int f(int month ) {
  if(month ==1||month == 2) {//如果是第一月和第二月就输出1只兔子
   return 1;
   }else {//否则就进入递归
   return f(month-1)+f(month-2);//f(month)=f(month-1)+f(month-2)
  }
 }
}

---

总结：
以上为经典的生兔子问题，代码很简单，主要是递归的这种思路。
对于这种递归的思想，大家可以详细的看一下下面链接里面的上楼梯问题，与该方法的思路是一样的。里面有详细的分析过程和思路，大家可以借鉴一下。

---

https://blog.youkuaiyun.com/qq_44247658/article/details/106212866