关系代数表达式_斐波那契数列的通项公式导出（代数方法）

斐波那契数列一个很有名的数列，这个数列从第三个开始，数列的每一个数都是前面两个数相加得来的，类似于这样：

我们标记数列中第零项为

, 第一项为

, 后面的为

, 则斐波那契数列可这样表示

要写出此数列的通项公式，我们可以构造一个函数T，这个函数的作用就是把数列的前两个数加起来，那么经过n次函数操作后，就可以得到我们数列的第n项了

设函数

这样就可以达到我们想要的效果了，我们可以把

放在向量

的左边，

放在右边, 像这样：

经过函数T变换：

因为斐波那契数列的前一项加后一项等于后后一项，所以

等于

,

所以我们把

用函数T变换多少次，就可以从向量（，）的左边得到

了。

比如：

这里我们用一个标记

来表示 n 次函数操作，像这样：

则可以表示

*此式可用数学归纳法证明

---

接下来就是最为振奋人心的时刻了！

我们接下来需要找到这个函数T的“特征向量”

这个特征向量有个特点，它被函数进行变换后相当于将它乘上一个标量，用公式表达就是:

特征向量v是二维实向量空间中的一个向量，而

是一个标量，或者说是一个数。也就是说存在一个向量v使得v被函数变换后等于它的

倍。

v的这个性质可以被我们利用，这样可以把一大堆函数变换简化为一系列

相乘。

---

T的函数是：

可根据特征值表达式求出特征值和特征向量：

得方程组：

考虑

; 可以得到

移项整理得

用二次根式

解得：

即，有两个特征值和它们对应的特征向量满足

的关系，它们分别是：

*（特征向量

可用原式和特征值求出）

---

接下来就到了见证奇迹的时刻，我们可以把

用特征向量表示出：

*（读者们可以动笔验证一下）

将原式

替换为：

然后进行代数操作：

因为函数T对特征向量v1和v2变换就相当于对它们乘上

，所以

代入原式得

将

和

的值代入

通过对比等式左右边可以得到

这就是斐波那契数列的通项公式，有兴趣的话可以代入数去验证一下，只不过计算量很大，需要用计算器。

有趣的是，虽然这个公式里很多根号5，但计算结果都是“整数”！

---

此方法源于《线性代数应该这样学》，第五章C部分的习题16。 书上有一步步引导怎样找出斐波那契数列的通项公式，章节有介绍特征值和特征向量的计算方法，简单易懂。此书非常值得推荐！

参考

——《线性代数应该这样学，第3版》5.C 习题16；作者 Sheldon Axler

—— 图片源自百度 斐波那契数列的搜索结果_百度图片搜索