1斐波那契数列问题

Posted 2020-10-18

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

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

　　

 1 public class Prog1 {
 2     public static void main(String[] args) {
 3         int n=10;
 4         System.out.println("第"+n+"个兔子总数为："+fun(n));
 5     }
 6 
 7     /*
 8          斐波那契数列问题,兔子数量增加
 9      */
10     private static int fun(int n){
11         if(n==1||n==2){
12             return 1;
13         }else{
14             return fun(n-1)+fun(n-2);
15         }
16     }
17 }

运行结果：