黑马程序员技术交流社区

标题: 菲波拉契数列问题 [打印本页]

---

作者: hdy105501    时间: 2015-10-12 23:40
标题: 菲波拉契数列问题
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？    //这是一个菲波拉契数列问题

---

作者: 凌晨两点半    时间: 2015-10-13 10:32
具体代码找不到了，以前写的  
1.1.2.3.5
后面那个数字等于钱连个数字相加

---

作者: 往事如风555    时间: 2015-10-17 23:23
这个题应该加上一个条件，每个月出生的兔子都是一雌一雄。

---

作者: shui3608    时间: 2015-10-18 11:21
6666666666666666666

---

作者: itheima_casper    时间: 2015-10-18 12:54

1. public static void main(String[] args)  {
   
2.                         int[] ar = {1,0,0};//第一个月： ar[0]表示1个月的兔子，ar[1]表示两个月的兔子，ar[2]表示成熟的兔子
   
3.                         int sum  =0;//存放兔子总数
   
4.                         int month = 10;//第几个月后
   
5.                         for(int i=2;i<=month;i++){
   
6.                                 //每增加一个月，ar是这样变化的：
   
7.                                 ar[2] = ar[1]+ar[2];
   
8.                                 ar[1] = ar[0];
   
9.                                 ar[0] = ar[2];
   
10.                         }
    
11.                         sum = ar[0]+ ar[1]+ ar[2];
    
12.                         System.out.println(sum);                                       
    
13.                 }       

复制代码

这是我写的

---

作者: android小学徒    时间: 2015-10-18 13:38
貌似在我们算法课上听过的

---

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

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