数学建模,菲波那契数列的通项公式.pptVIP

菲波那契数列的通项公式 假设一对小兔经过两个月的生长就可以繁殖一对小兔开始，将两个月兔子的总对数依次排列起来就应该是1，1，2，3，5，8，13，21，… 这就是大家熟知的菲波那契数列，这个数列从第三项开始，它的每一项都等于前两项之和。若记 则有递推公式 (1) 但是，根据递推公式写这个数列的某一项，必须要知道它的前两项，这是很不方便的。而利用通项公式就没有这个约束。注意到递推公式（1）也可以看作一个差分方程，因此，只要解这个差分方程，就能求出它的通项公式。 由递推公式，可得 (2) 这是一个二阶常系数线性齐次差分方程，其特征方程为 从而特征根 故该差分方程的通解为 将初始条件 代入上式， 易求得 故 (3) 这就是菲波那契数列的通项公式。 为了方便计算，我们还可以进一步对该通 项公式进行整理化简。事实上，由于 代入（3）式，即得 利用（4）式，我们就可以比较方便地求出菲波那契数列的每一项。 例如，该数列的第7项（此时n=6） 该数列的第10项（此时n=9） 评注： 1.理论依据： 二阶常系数线性齐次差分方程的建立与求解。 2.应用与推广 由于菲波那契数都是整数，且相邻两个菲波那契数的比值是随序号的增加而逐渐趋于黄金分割比，即f(n)/f(n-1) 0.618,因而菲波那契数的应用不仅仅体现在诸如绘画、雕塑、音乐、建筑艺术等领域，而且在管理、工程设计等方面也有着不可忽视的作用。在资本市场的技术分析中，所谓的“神奇数字”、“时间周期”、“时间之窗”，往往都是菲波那契数。 * *