[JAVA]兔子繁殖问题(斐波那契数列的推算)
题目为兔子在出生两个月后,就有繁殖能力一对兔子每个月能生出一对小兔子来。初始有一对小兔子,假设所有兔子都不死,计算前12个月每个月的兔子对数。
思路分析
可以先根据题目中所给的条件推算出前几个月的兔子对数
月份 | 兔子对数 | 计算方法 |
---|---|---|
第一个月 | 1 | 题设 |
第二个月 | 1 | 题设 |
第三个月 | 2 | 1+1 |
第四个月 | 3 | 1+2 |
第五个月 | 5 | 2+3 |
第…个月 | … | … |
分析了之后可以很明显的发现这是一道斐波那契数列的推算问题,这里可以科普一下著名的