推导斐波那契数列通项公式

最新推荐文章于 2023-04-24 12:52:37 发布

斯人独憔悴i

最新推荐文章于 2023-04-24 12:52:37 发布

阅读量3.8k

点赞数 5

分类专栏：斐波那契文章标签：斐波那契

本文链接：https://blog.csdn.net/qq_40099545/article/details/77864915

版权

斐波那契专栏收录该内容

1 篇文章 0 订阅

订阅专栏

( 这里用 F_n 代表斐波那契数列第项，且约定 F_0=0 )

设有一个矩阵使得 $\begin{pmatrix}F_n\\F_{n+1}\end{pmatrix}=M\begin{pmatrix}F_{n-1}\\F_{n}\end{pmatrix}$

设 $M=\begin{pmatrix}A&C\\B&D\end{pmatrix}$ 就有 $\begin{pmatrix}F_n\\F_{n+1}\end{pmatrix}=\begin{pmatrix}AF_{n-1}+CF_{n}\\BF_{n-1}+DF_{n}\end{pmatrix}$

直接令 A=0 ，再令 C=B=D=1 ，得到 $M=\begin{pmatrix}0&1\\1&1\end{pmatrix}$

把特征分解，就可以求出 $\begin{pmatrix}F_n\\F_{n+1}\end{pmatrix}$ 的通项式

$\begin{pmatrix}F_n\\F_{n+1}\end{pmatrix}=M\begin{pmatrix}F_{n-1}\\F_{n}\end{pmatrix}\Rightarrow\begin{pmatrix}F_n\\F_{n+1}\end{pmatrix}=M^n\begin{pmatrix}F_{0}\\F_{1}\end{pmatrix}\Rightarrow\begin{pmatrix}F_n\\F_{n+1}\end{pmatrix}=PD^nP^{-1}\begin{pmatrix}0\\1\end{pmatrix}$

解特征方程 $\det(M-\lambda I)=0$ 得到的特征值 $\lambda=\frac{1\pm\displaystyle\sqrt{5}}{2}$

然后得到两个的特征向量 $\begin{pmatrix}1\\\\\displaystyle\frac{1\pm\sqrt 5}{2}\end{pmatrix}$

$\begin{aligned}P^{-1}&=\begin{vmatrix}1&1\\\\\displaystyle\frac{1+\sqrt 5}{2}&\displaystyle\frac{1-\sqrt 5}{2}\end{vmatrix}^{-1}\begin{pmatrix}\displaystyle\frac{1-\sqrt 5}{2}&-\displaystyle\frac{1+\sqrt 5}{2}\\\\-1&1\end{pmatrix}^{\rm T}\\&=\begin{pmatrix}\displaystyle\frac{\sqrt 5-1}{2\sqrt 5}&\displaystyle\frac{1}{\sqrt 5}\\\\\displaystyle\frac{\sqrt 5 + 1}{2\sqrt 5}&\displaystyle-\frac{1}{\sqrt 5}\end{pmatrix}\end{aligned}$

$\begin{aligned}F_n&=\begin{pmatrix}1&0\end{pmatrix}\begin{pmatrix}1&1\\\\\displaystyle\frac{1+\sqrt 5}{2}&\displaystyle\frac{1-\sqrt 5}{2}\end{pmatrix}\begin{pmatrix}\displaystyle\left(\frac{1+\sqrt 5}{2}\right)^{n}&0\\0&\displaystyle\left(\frac{1-\sqrt 5}{2}\right)^n\end{pmatrix}\begin{pmatrix}\displaystyle\frac{\sqrt 5-1}{2\sqrt 5}&\displaystyle\frac{1}{\sqrt 5}\\\\\displaystyle\frac{\sqrt 5 + 1}{2\sqrt 5}&\displaystyle-\frac{1}{\sqrt 5}\end{pmatrix}\begin{pmatrix}0\\1\end{pmatrix}\\&=\begin{pmatrix}1&0\end{pmatrix}\begin{pmatrix}1&1\\\\\displaystyle\frac{1+\sqrt 5}{2}&\displaystyle\frac{1-\sqrt 5}{2}\end{pmatrix}\begin{pmatrix}\displaystyle\left(\frac{1+\sqrt 5}{2}\right)^{n}&0\\0&\displaystyle\left(\frac{1-\sqrt 5}{2}\right)^n\end{pmatrix}\begin{pmatrix}\displaystyle\frac{1}{\sqrt{5}}\\\\\displaystyle-\frac{1}{\sqrt{5}}\end{pmatrix}\\&=\frac{2^{-n}}{\sqrt 5}\begin{pmatrix}1&0\end{pmatrix}\begin{pmatrix}1&1\\\\\displaystyle\frac{1+\sqrt 5}{2}&\displaystyle\frac{1-\sqrt 5}{2}\end{pmatrix}\begin{pmatrix}\displaystyle\left(1+\sqrt 5\right)^n\\-\displaystyle\left(1-\sqrt 5\right)^n\end{pmatrix}\\&=\frac{\displaystyle\left(\frac{1+\displaystyle\sqrt{5}}{2}\right)^n-\displaystyle\left(\frac{1-\displaystyle\sqrt{5}}{2}\right)^n}{\displaystyle\sqrt{5}}\end{aligned}$

所以

$F_n=\frac{\displaystyle\left(\frac{1+\displaystyle\sqrt{5}}{2}\right)^n-\displaystyle\left(\frac{1-\displaystyle\sqrt{5}}{2}\right)^n}{\displaystyle\sqrt{5}}$

相同的方法可以求形如 $A_{n}=c_1A_{n-1}+c_2A_{n-2}$ 递推式的通项公式，

只要让 $M=\begin{pmatrix}0&1\\c_2&c_1\end{pmatrix}$ ，剩下的步骤一模一样

甚至还可以扩展到更高维度的矩阵求形如 $A_{n}=c_1A_{n-1}+c_2A_{n-2}+\cdots+c_mA_{n-m}$ 的通项公式

当然，前提是非奇异，且拥有个线性无关的特征向量

斯人独憔悴i

关注

5
点赞
踩
9

收藏

觉得还不错? 一键收藏
0
评论
推导斐波那契数列通项公式

( 这里用代表斐波那契数列第项，且约定 )设有一个矩阵使得设就有直接令，再令，得到把特征分解，就可以求出的通项式解特征方程得到的特征值然后得到两个的特征向量所以相同的方法可以求形如递推式的通项公式，只要让，剩下的步骤一模一样甚至还可以扩展到更高维度的矩阵求形如的通项公式当然，
复制链接

扫一扫