1. class Demo
   
2. {
   
3.         public static void main(String[] args)
   
4.         {
   
5.         for (int i = 1; i <= 20; i++)
   
6.                 {
   
7.             System.out.println(f(i));
   
8.         }
   
9.     }
   
10.         public static int f(int x)
    
11.         {
    
12.             if(x==1 || x==2)
    
13.                 {
    
14.                 return 1;
    
15.             }
    
16.                 else
    
17.                 {
    
18.                 
    
19.                 return f(x-1)+f(x-2);//这里f(x-1)+f(x-2)这是怎么算的,.
    
20.      }
    
21.         }
    
22. 
    
23. }

复制代码

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

1. public static int f(int x) {
   
2.                 if (x == 1 || x == 2) {//第一个月和第二个月都不生  直接返回
   
3.                         return 1;
   
4.                 } else {
   
5.                         //这里是第三个月开始 生的兔子  第三个月等于第1和第2个月之和
   
6.                         //第四个月 等于第3个月和第2个月的和
   
7.                         //以此类推
   
8.                         return f(x - 1) + f(x - 2);  
   
9.                 }
   
10.         }
    
11.       

复制代码

解释 过程都写了  希望能帮助你理解排版不好拍啊

月份	小兔子对数	中兔子对数	老兔子对数	兔子总对数
1	1	0	0	1
2	0	1	0	1
3	1	0	1	2
4	1	1	1	3
5	2	1	2	5
6	3	2	3	8
7	5	3	5	13

112358这是典型的斐波拉契数列啊

75100313 发表于 2013-12-27 16:26
解释 过程都写了  希望能帮助你理解排版不好拍啊

感谢.........