本文介绍了斐波那契数列及其在兔子繁殖问题中的起源，详细阐述了递归和循环两种不同的C++实现方式。递归实现虽然简洁，但存在大量重复计算，时间复杂度高达O(2^n)。而循环实现则通过避免重复计算，将时间复杂度降低到O(n)。
1、斐波那契数列
最先研究这个数列的人是意大利人斐波那契，Leonardo Fibonacci，他在描述兔子生长的数目时用上了这数列:
- 第一个月初有一对刚诞生的兔子；
- 第二个月还是只有这一对；
- 第三个月初它们可以生育；
- 以后每月每对可生育的兔子会诞生下一对新兔子；
- 兔子永不死去。
每个月兔子的总对数，就是这样一个序列：
1, 1, 2, 3, 5, 8, 13, 21...
这个序列从第三项开始，每一项都等于前两项之和。
在数学上，斐波那契数列是以递归的方法来定义：
F(1) = 1
F(2) = 1
F(n) = F(n-1) + F(n-2) (n≥3)
2、代码实现
2.1、递归实现
根据斐波那契数列
最低0.47元/天 解锁文章
4344
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
