![af8ec19e8b33b5787370149a0e488953.png](https://i-blog.csdnimg.cn/blog_migrate/7a00c873bd0f7342c5b8f5243c860865.jpeg)
1、斐波那契数列
最先研究这个数列的人是意大利人斐波那契,Leonardo Fibonacci,他在描述兔子生长的数目时用上了这数列:
- 第一个月初有一对刚诞生的兔子;
- 第二个月还是只有这一对;
- 第三个月初它们可以生育;
- 以后每月每对可生育的兔子会诞生下一对新兔子;
- 兔子永不死去。
每个月兔子的总对数,就是这样一个序列:
1, 1, 2, 3, 5, 8, 13, 21...
这个序列从第三项开始,每一项都等于前两项之和。
![206460b55ac5b1567d133b2c5a345e68.png](https://i-blog.csdnimg.cn/blog_migrate/69c77407d0453c3a3a4e41a5b22252d4.jpeg)
在数学上,斐波那契数列是以递归的方法来定义:
F(1) = 1
F(2) = 1
F(n) = F(n-1) + F(n-2) (n≥3)
2、代码实现
2.1、递归实现
根据斐波那契数列