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

和裴波那契数列一样    当前项是前两项的和   第一二项为1

1. 
   
2. 这个是循环打印每个月的，如果要20，就不要循环，直接传个20过去
   
3. 1.程序分析：   兔子的规律为数列1,1,2,3,5,8,13,21....  
   
4. public class exp2{
   
5.         public static void main(String args[]){
   
6.                 int i=0;
   
7.                 for(i=1;i<=20;i++)
   
8.                         System.out.println(f(i));
   
9.         }
   
10.         public static int f(int x)
    
11.         {
    
12.                 if(x==1 || x==2)
    
13.                         return 1;
    
14.                 else
    
15.                         return f(x-1)+f(x-2);
    
16.         }
    
17. }
    
18. 或
    
19. public class exp2{
    
20.         public static void main(String args[]){
    
21.                 int i=0;
    
22.                 math mymath = new math();
    
23.                 for(i=1;i<=20;i++)
    
24.                         System.out.println(mymath.f(i));
    
25.         }
    
26. 
    
27. }
    
28. class math
    
29. {
    
30.         public int f(int x)
    
31.         {
    
32.                 if(x==1 || x==2)
    
33.                         return 1;
    
34.                 else
    
35.                         return f(x-1)+f(x-2);
    
36.         }
    
37. }
    

复制代码

楼上正解

这是 哪段视频阶段的题哦

lhtwm1 发表于 2014-8-23 21:27
这是 哪段视频阶段的题哦

没看视频，不知道视频上有木有

谢谢大家解答，感激不尽啊

月份    兔子对数
1            1
2            1
3            2
4            3
5            5
6            8
7            13

1. /*
   
2. 思想：
   
3.         从第2个月开始，上一个月是可产仔数量，本月是已有数量。
   
4.         下月 = 本月 + 上月
   
5. */
   
6. class Fibonacci
   
7. {
   
8.         public int getFibonacci(int month)
   
9.         {
   
10.                 int f1,f2;
    
11.                 f1=0;
    
12.                 f2=1;
    
13.                 if(month <= 0)
    
14.                 {
    
15.                         System.out.println("input error");
    
16.                         return -1;
    
17.                 }
    
18.                 //因为已经设置第1个月，f2=1,故month=1无需运行for
    
19.                 for(int x=1;x<month;x++)
    
20.                 {
    
21.                         f1 = f1 + f2;
    
22.                         //交换结束后，始终保持f1为上月，f2为本月
    
23.                         f1^=f2;
    
24.                         f2^=f1;
    
25.                         f1^=f2;
    
26.                 }
    
27.                 return f2;
    
28. 
    
29.         }
    
30. }
    
31. class FibonacciDemo
    
32. {
    
33.         public static void main(String[] args)
    
34.         {
    
35.                 int num;
    
36.                 num = new Fibonacci().getFibonacci(7);
    
37.                 System.out.println("num = "+num);
    
38.         }
    
39. }

复制代码

其实很简单，LZ只要记住这个公式就OK了：
下月 = 本月 + 上月

斐波拉契序列    一模一样的

前两个月都是一对兔子，从第三个月开始，每个月兔子的对数都是之前相近两个月兔子对数的和。变样的斐波拉契数列，思路就是这样！

感受到了大家的热情