码迷,mamicode.com
首页 > 其他好文 > 详细

兔子生兔子问题

时间:2018-06-08 17:27:58      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:一个   out   cci   问题   ...   void   public   int   多少   

问题:一对兔子饲养在围墙 中,如它们每月生一对兔子,且新生的兔子在第二个月后也是每个月生一对兔子,问一 年后围墙中共有多少对兔子?

第一个月有多少对兔子:第一个月的时候,最初的一对兔子生下一对兔子,此时围墙内共有两对兔子;

第二个月有多少对兔子:第二个月仍是最初的一对兔子生下一 对兔子,共有3对兔子;

第三个月有多少对兔子:到第三个月除最初的兔子新生一对兔子外,第一个月生的兔子也开 始生兔子,因此共有 5 对兔子;

......

从第二个月开始,每一个月兔子总数 都是前两个月兔子总数之和,Un+1=Un+Un1,一年后,围墙中的兔子总数为 377 对。满足斐波那契数列:

无穷数列1,1,2,3,5,8,13,21,34,55…称为Fibonacci数列,它可以递归地定义为
F(n)=1 ………..(n=1或n=2)
F(n)=F(n-1)+F(n-2)…..(n>2)


 

public static void Rabbit(){
  int sum = 0;
  int f1 = 1;
  int f2 = 1;
  sum = f1+f2;
  for(int i =3;i<=12;i++){
   sum = f1+f2;
   f1 = f2;
   f2 = sum;
   System.out.println(i+":"+f1+"--"+f2);
  }
  System.out.println("一年后围墙中共有"+sum+"对兔子");
 }

 

兔子生兔子问题

标签:一个   out   cci   问题   ...   void   public   int   多少   

原文地址:https://www.cnblogs.com/catherine9192/p/9156508.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!