黑马程序员技术交流社区

标题: 关于斐波那契数列,应该怎么去考虑呢, [打印本页]

---

作者: 清净明诲    时间: 2014-7-11 23:03
标题: 关于斐波那契数列,应该怎么去考虑呢,
求斐波那契数列第n项，n<30，斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55
前两项,毫无头绪,到底应该如何考虑呢??


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


这两道题应该怎么做呢??

---

作者: Blake    时间: 2014-7-11 23:08
1、数据大小，因为如果真的到了64位的话，int类型和long型都不能都不能满足的。

---

作者: Blake    时间: 2014-7-11 23:10
2、A=(A-1)+(A-2);首先前两个数必须知道。3、递归的运用了

---

作者: idency    时间: 2014-7-12 01:02
其实这两个题的要求是一样的,小兔子的算法就斐波那契数列的算法!!!下面是我写的思路和代码,你参考下!!!

1. /*
   
2. * 思路:第一项是1,第二项是1;
   
3. *                 第三项=第一项+第二项
   
4. *                 第四项=第三项+第二项
   
5. *
   
6. * 定义一个函数用于获取每一项的值:getNum(n);  n就表示第几项
   
7. * 分情况:1.当n为1和2时,  getNum()就为1;
   
8. *                 2.当n>2时,第n项=第n-1项+第n-2项,即 getNum(n)=getNum(n-1)+getNum(n-2)
   
9. *                 3.同时为了保证输入第几项的n正确,添加一个判断.
   
10. */
    
11. 
    
12. public class Test02 {
    
13. 
    
14.         public static void main(String[] args) {
    
15. 
    
16.                 // 定义变量month表示
    
17.                 int month = 40;
    
18. 
    
19.                 // 定义变量num获取getNum()的返回值
    
20.                 int num = getNum(month);
    
21. 
    
22.                 // 打印输出结果
    
23.                 System.out.println(num);
    
24.         }
    
25. 
    
26.         // 定义函数,将需要计算的n传入
    
27.         private static int getNum(int mouth) {
    
28. 
    
29.                 // 数值合法性判断,当month<1不合法,返回一个逻辑错误数据-1;
    
30.                 if (mouth < 1) {
    
31.                         return -1;
    
32.                 }
    
33. 
    
34.                 // 当mouth,即第n项中的n>2时,就等于前两项的和
    
35.                 if (mouth > 2) {
    
36.                         return getNum(mouth - 1) + getNum(mouth - 2);
    
37.                 }
    
38. 
    
39.                 // 最后将month为1和2的情况列出
    
40.                 else if (mouth == 2) {
    
41.                         return 1;
    
42.                 } else {
    
43.                         return 1;
    
44.                 }
    
45.         }
    
46. }
    

复制代码

---

作者: 清净明诲    时间: 2014-7-12 22:31

idency 发表于 2014-7-12 01:02
其实这两个题的要求是一样的,小兔子的算法就斐波那契数列的算法!!!下面是我写的思路和代码,你参考下!!!
...

好难啊,你是怎么有思路的,我感觉好难啊

---

作者: idency    时间: 2014-7-12 22:47

清净明诲 发表于 2014-7-12 22:31
好难啊,你是怎么有思路的,我感觉好难啊

我刚开始接触到时候也没思路,后来接触递归接触多了就明白多了,其实现在不懂没关系,以后碰到递归题多了就好了

---

作者: 清净明诲    时间: 2014-7-12 22:48

idency 发表于 2014-7-12 22:47
我刚开始接触到时候也没思路,后来接触递归接触多了就明白多了,其实现在不懂没关系,以后碰到递归题多了就 ...

我要加你,赶快私信告知下你的企鹅号,我要加你

---

作者: 赵顺超    时间: 2014-7-12 22:54

清净明诲 发表于 2014-7-12 22:31
好难啊,你是怎么有思路的,我感觉好难啊

递归在视频后几节里有，给你举个例子，给你一个大箱子，里面有很多小箱子，礼物在最里面，那么，拆箱子就是方法，你得重复很多次，而且这件事，必须把最里面拆了，才能完成。斐波那契数列中，假如是第五个，就是数字5。那么，5=3+2=(1+2)+（1+1）=（1+（1+1））+（1+1）

---

作者: 赵顺超    时间: 2014-7-12 23:05

idency 发表于 2014-7-12 22:47
我刚开始接触到时候也没思路,后来接触递归接触多了就明白多了,其实现在不懂没关系,以后碰到递归题多了就 ...

我想了半天，你那个递归，是不是应该在大于1的时候就递归，然后应该是              
  if (mouth > 1) {
                        return getNum(mouth - 1) + 1
                };
我看了好几遍，用5验证你那个就成了8了。
你看看，对不对

---

作者: 赵顺超    时间: 2014-7-12 23:10

idency 发表于 2014-7-12 22:47
我刚开始接触到时候也没思路,后来接触递归接触多了就明白多了,其实现在不懂没关系,以后碰到递归题多了就 ...

我错了，就是你那个样子

---

作者: idency    时间: 2014-7-12 23:14

赵顺超 发表于 2014-7-12 23:10
我错了，就是你那个样子

在month为2时,他的前两项分别是第一项和第0项,第0项是没有的!:handshake

---

作者: idency    时间: 2014-7-13 00:02

清净明诲 发表于 2014-7-12 22:48
我要加你,赶快私信告知下你的企鹅号,我要加你

论坛私信发不了...  我qq:466522501

---

作者: 清净明诲    时间: 2014-7-13 08:34

idency 发表于 2014-7-13 00:02
论坛私信发不了...  我qq:466522501

已经添加了

---

作者: 遮天    时间: 2014-7-13 12:26
这些都属于算法了，买本算法书看看，或者在网上搜一下...............

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2