黑马程序员技术交流社区

标题: 老师给的一道题，蒙比了，求大神帮忙 [打印本页]

---

作者: 枫叶红    时间: 2016-8-13 13:14
标题: 老师给的一道题，蒙比了，求大神帮忙
一对刚出生的兔子，要两个月成熟，两个月后每个月生一对兔子，生下的兔子也要两个月成熟，两个月后也每个月生一对兔子，问每个月有多少对兔子?       求大神解答

---

作者: xzq123456789    时间: 2016-8-14 04:23
斐波那契数列

---

作者: 黑马程序员_鹿峣    时间: 2016-8-14 08:33
不明觉厉

---

作者: 枫叶红    时间: 2016-8-14 09:59

xzq123456789 发表于 2016-8-14 04:23
斐波那契数列

那是什么东西?

---

作者: theape    时间: 2016-8-14 21:51
有意思，这个值得研究

---

作者: 心尘    时间: 2016-8-15 11:26


怎么看起来那么像不死神兔的题目呢，好像是一道递归问题，是不是还有一个条件说兔子不死啊如果是的话就........看下面
程序分析： 分析：我们要想办法找规律
                    兔子对数
  第一个月：         1
  第二个月：        1
  第三个月：        2
  第四个月：        3        
  第五个月：        5
  第六个月：        8
  ...

  由此可见兔子对象的数据是：
                  1 , 1, 2, 3, 5, 8...
  规则：
                  A:从第三项开始，每一项是前两项之和
                  B:而且说明前两项是已知的

public static void main(String[] args){

              Scanner in = new Scanner(System.in);

              System.out.println("请输入第几个月");

              int  n = in.nextInt();

              System.out.println("第"+n+"个月兔子对数为"+fun(n));

       }

       /*

         * 方法： 返回值类型：int 参数列表：int n 出口条件： 第一个月是1，第二个月是1 规律： 从第三个月开始，每一个月是前两个月之和

         */

       public static int fun(int n){

              if (n == 1 || n == 2) {

                        return 1;

                } else {

                        return fun(n - 1) + fun(n - 2);

                }

       }

希望对你有帮助

---

作者: 枫叶红    时间: 2016-8-15 22:19

心尘 发表于 2016-8-15 11:26
怎么看起来那么像不死神兔的题目呢，好像是一道递归问题，是不是还有一个条件说兔子不死啊如果是 ...

确实有那个条件，多谢

---

作者: double_x    时间: 2016-8-21 09:33
这个就是斐波那契数列  楼上已经解释的很清楚了  楼主如果还有疑问可以私信我哟

---

作者: whatcool    时间: 2016-8-26 23:42
哼!不知道

---

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

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