斐波那契数列求通项.docVIP

斐波那契数列求通项 为求得費波那西數列的一般表达式，可以借助线性代数的方法。高中的初等数学知识也能求出。 初等代数解法 已知 a1 = 1 a2 = 1 an = an ? 1 + an ? 2 首先构建等比数列 设an + αan ? 1 = β(an ? 1 + αan ? 2)化简得an = (β ? α)an ? 1 + αβan ? 2比较系数可得:不妨设β 0,α 0解得： 所以有an + αan ? 1 = β(an ? 1 + αan ? 2)， 即为等比数列。 求出数列{an + αan ? 1} 由以上可得： 变形得： 。 令 求数列{bn}进而得到{an} 设，解得。 故数列 为等比数列即 。而 ， 故有 又有 和 可得 得出 an 表达式 线性代数解法 构建一个矩阵方程 设Jn为第n个月有生育能力的兔子数量，An为这一月份的兔子数量。 上式表达了两个月之间，兔子数目之间的关系。而要求的是，An+1的表达式。 求矩阵的 HYPERLINK /zh-cn/%E7%89%B9%E5%BE%81%E5%80%BC \o 特征值 特征值：λ 行列式：-λ*(1-λ)-1*1=λ2-λ-1 当行列式的值为0，解得λ1= 或 λ2=  HYPERLINK /zh-cn/%E7%89%B9%E5%BE%B5%E5%90%91%E9%87%8F \o 特征矢量 特征矢量 将两个特征值代入 求特征矢量 得 = = 分解首矢量 第一个月的情况是兔子一对，新生0对。 将它分解为用特征矢量表示。 （4） 用 HYPERLINK /zh-cn/%E6%95%B8%E5%AD%B8%E6%AD%B8%E7%B4%8D%E6%B3%95 \o 数学归纳法 数学归纳法证明 从 = 可得 （5） 化简矩阵方程 将（4） 代入 （5） 根据 3 求A的表达式 现在在6的基础上，可以很快求出An+1 的表达式，将两个特征值代入 6 中 (7) (7)即为An+1 的表达式 近似值 用计算机求解 可通过编程观察斐波那契数列。分为两类问题，一种已知数列中的某一项，求序数。第二种是已知序数，求该项的值。 可通过 HYPERLINK /zh-cn/%E9%80%92%E5%BD%92 \o 递归 递归 HYPERLINK /w/index.php?title=%E9%81%9E%E6%8E%A8action=editredlink=1 \o 递推（尚未撰写） 递推的算法解决此两个问题。 事实上当n相当巨大的时候，O(n)的递推/递归非常慢……这时候要用到矩阵加速这一技巧。