-
递归算法问题
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?(输入月份。分别输出每个月兔子的数量。) -
分析
斐波那契数列。即:从第三个月开始,本月的兔子对数刚好等于前两个月兔子对数的总数。
-
Java代码,实现方法1:
/**
* 题目1:计算兔子的数量 古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子, 小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,
* 问每个月的兔子对数为多少? 程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....
*
* @param month 经过多少月以后
*/
public static void calRabit(int month) {
// 定义