本文介绍了斐波那契数列的起源，通过一个关于兔子繁殖的问题引出数列，并展示了数列的递推关系。通过特征根法详细求解了斐波那契数列的通项公式，最终得出Fn=5/1[(1+√5)^n-(1-√5)^n]
1202年，意大利数学家斐波那契(Leonardo Fibonacci,约1170–1250)出版了他的《算盘全书(Liber Abacci》.他在书中提出了一个关于兔子繁殖的问题:
如果一对兔子每月能生1对小兔子(一雄一雄)。而每1对小兔子在它出生后的第三个月里，又能生1对小兔子，假定在不发生死亡的情况下，由1对初生的小兔子开始，50个月后会有多少对兔子?
在第1个月时，只有1对小兔子，过了1个月，那对兔子成熟了，在第3个月时便生下1对小兔子，这时有两对兔子，再过1个月，成熟的兔子再生1对小兔子，而另1对小兔子长大，有3对小兔子。如此推算下去，我们可以得到一个表格:
时 间 ( 月 ) 初 生 兔 子 ( 对 ) 成 熟 兔 子 ( 对 ) 总 兔 子 数 ( 对 ) 1 1 0 1 2 0 1 1 3 1 1 2 4 1 2 3 5 2 3 5 6 3 5 8 7 5 8 13 8 8 13 21 9 13 21 34 10 21 34 55 \begin{array}{c|c|c|c}时间(月)&初生兔子(对)&成熟兔子(对)&总兔子数(对) \\ \hline1&1&0&1 \\ \hline2&0&1&1 \\ \hline 3&1&1&2 \\ \hline 4&1&2&3 \\ \hline 5&2&3&5 \\ \hline 6&3&5&8 \\ \hline 7&5&8&13 \\ \hline 8&8&13&21 \\ \hline 9&13&21&34 \\ \hline 10&21&34&55\end{array} 时间(月)12345678910初生兔子(对)101123581321成熟兔子(对)0112358132134总兔子数(对)11235813213455
最低0.47元/天 解锁文章
2061
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
