斐波那契数列-兔子问题

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

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

　　我们可以发现从第三个月开始，本月兔子对数等于前两个月兔子对数之和，所以，我们可以采用递归函数来实现程序。使用递归函数时，我们要注意函 数中必须有递归停止条件。

　　题目代码如下：

 1 package eg1;
 2 import java.util.Scanner;
 3 public class eg1 {
 4     public static int Num(int k) {
 5         if(k==1 || k==2) {
 6             return 1;
 7         }else {
 8             return Num(k-2)+Num(k-1);
 9         }    
10     }
11     public static void main(String[] args) {
12         // TODO 自动生成的方法存根
13         Scanner sc=new Scanner(System.in);
14         System.out.println("请输入月数：");
15         int yue=sc.nextInt();
16         if(yue>=0) {
17             System.out.println(yue+"个月后兔子对数为：");
18             System.out.print(Num(yue)+"对");
19         }else {
20             System.out.println("输入月份错误！");
21         }
22     }
23 
24 }

运行结果如下图所示：

标签：数列,System,兔子,斐波,Num,对数,那契,yue,out
来源： https://www.cnblogs.com/chen1281024/p/15542387.html