斐波那契经典案例具体代码实现
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?
程序分析:
兔子的规律为数列1,1,2,3,5,8,13,21….
第一第二个月兔子不生育,对数为一对,从第三个月开始兔子对数为两个月兔子对数之和,所以我们这采用递归实现累加操作
具体代码实现如下:
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?
程序分析:
兔子的规律为数列1,1,2,3,5,8,13,21….
第一第二个月兔子不生育,对数为一对,从第三个月开始兔子对数为两个月兔子对数之和,所以我们这采用递归实现累加操作
具体代码实现如下: