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

斐波那契数列

不明觉厉

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

那是什么东西?

有意思，这个值得研究

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

确实有那个条件，多谢

这个就是斐波那契数列  楼上已经解释的很清楚了  楼主如果还有疑问可以私信我哟

哼!不知道