求斐波那契数列第n项，n<30，斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55  
这数列听都没听过。。。

1. /*
   
2. 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一
   
3. 对兔子，假如兔子都不死，问每个月的兔子总数为多少？   1  1 2 3 5  8  13
   
4. */
   
5. 
   
6. class Demo1
   
7. {
   
8.         public static void main(String[] args)
   
9.         {
   
10.                 int month = -1;                                                                //定义一个变量month来存储月份
    
11.                 System.out.println("兔子的总数为"+rabbit(month));
    
12.         }
    
13.         public static long rabbit(int month){                //计算兔子总数的函数
    
14.                 if (month>=0)
    
15.                 {
    
16.                                 switch (month)                                                //switch判断month，因为month是在整型，有具体的值。用swtich比较方便。
    
17.                         {
    
18.                         case 0 :
    
19.                                 return 0;                                                               
    
20.                         case 1 :
    
21.                                 return 1;
    
22.                         default :
    
23.                                 return rabbit(month - 1)+rabbit(month -2);
    
24.                         }
    
25.                 }else{
    
26.                         System.out.println("输入错误啊。");
    
27.                         return 0;
    
28.                 }
    
29.         }
    
30. }
    

复制代码

zippo 发表于 2014-7-27 23:07

这是啥啊，怎么看不懂，和我的题目有关系吗

lcl 发表于 2014-7-27 23:12
这是啥啊，怎么看不懂，和我的题目有关系吗

我重新编辑了下，你再去看看，这是斐波那契的经典的兔子问题。

使用递归很容易就可以得到。

从第三个数开始 它等于他前两个数相加的和

不知道c语言，怎么实现？

王乐乐 发表于 2014-7-27 23:17
使用递归很容易就可以得到。

递归，我高中是文科，都没学过。。

于龙超123 发表于 2014-7-27 23:24
不知道c语言，怎么实现？

这个和C语言有关吗？

，数列还是听过的哈！！！！～！

递归,表示没学过这数列

这个问题是用递归来处理，网上大把的代码，建议楼主去搜下

关于这个破数列有三种解决方法，用递归比较方便！

前两项之和等于第三项，这个很简单，是很基础的问题.

1. 裴波纳契数列的概念：从第三个数起，每个数都是前两数之和，这个数列则称为 “斐波纳契数列”，其中每个数字都是“斐波纳契数”。

lcl 发表于 2014-7-27 23:12
这是啥啊，怎么看不懂，和我的题目有关系吗

现在不就听说了吗

使用递归是最好的方法，貌似在马士兵的视频中有看到~~~

这个貌似听过