A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

一对刚出生的兔子,要两个月成熟,两个月后每个月生一对兔子,生下的兔子也要两个月成熟,两个月后也每个月生一对兔子,问每个月有多少对兔子?       求大神解答

8 个回复

正序浏览
哼!不知道
回复 使用道具 举报
这个就是斐波那契数列  楼上已经解释的很清楚了  楼主如果还有疑问可以私信我哟
回复 使用道具 举报
枫叶红 来自手机 中级黑马 2016-8-15 22:19:46
7#
心尘 发表于 2016-8-15 11:26
怎么看起来那么像不死神兔的题目呢,好像是一道递归问题,是不是还有一个条件说兔子不死啊如果是 ...

确实有那个条件,多谢
回复 使用道具 举报
本帖最后由 心尘 于 2016-8-15 11:32 编辑

怎么看起来那么像不死神兔的题目呢,好像是一道递归问题,是不是还有一个条件说兔子不死啊如果是的话就........看下面
程序分析: 分析:我们要想办法找规律
                    兔子对数
  第一个月:         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);
                }
       }
希望对你有帮助

评分

参与人数 1技术分 +1 收起 理由
酱油 + 1 赞一个!

查看全部评分

回复 使用道具 举报
有意思,这个值得研究
回复 使用道具 举报
枫叶红 来自手机 中级黑马 2016-8-14 09:59:28
板凳
xzq123456789 发表于 2016-8-14 04:23
斐波那契数列

那是什么东西?
回复 使用道具 举报
不明觉厉
回复 使用道具 举报
斐波那契数列
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马