黑马程序员技术交流社区

标题: “不死神兔”问题 [打印本页]

---

作者: zhaodecang    时间: 2016-7-18 22:50
标题: “不死神兔”问题


古典问题：

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

各位正在学习java的攻城狮们，有没有遇到过类似的问题呀？

1. 程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
   
2. public class FirstRabbit {
   
3.         public static final int MONTH = 15;
   
4.         public static void main(String[] args) {
   
5.                 long f1 = 1L, f2 = 1L;
   
6.                 long f;
   
7.                 for(int i=3; i<MONTH; i++) {
   
8.                         f = f2;
   
9.                         f2 = f1 + f2;
   
10.                         f1 = f;
    
11.                         System.out.print("第" + i +"个月的兔子对数: ");
    
12.                         System.out.println(" " + f2);
    
13.                 }
    
14.         }
    
15. }

复制代码

---

作者: 怡蓝    时间: 2016-7-19 18:24
好复杂,好复杂啊,好复杂啊啊啊

---

作者: 怡蓝    时间: 2016-7-19 18:25
好复杂,好复杂啊,好复杂啊啊啊

---

作者: cat73    时间: 2016-7-19 18:45
对算法题感兴趣的话可以去刷题库：https://leetcode.com/problemset/algorithms/

---

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

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