特征值的一个例子：斐波那契数列

**问题：**如何求斐波那契数列的通项？

notes：斐波那契数列：后面一项是前面两项的求和。

eg：1，1，2，3，5，8，13，21。。。

**解答：**我们将斐波那契数列的问题写成矩阵形式，即：
$$\left[\begin{array}{c}{x}_{k+2}\\ x_{k+1}\end{array}\right]=\left[\begin{array}{cc}1& 1\\ 1& 0\end{array}\right]\ast \left[\begin{array}{c}{x}_{k+1}\\ x_k\end{array}\right]$$
前一天的例子说明了，我们要求一个通向的长期稳态解，需要考察最大特征值对应的特征向量。这里，我们对上述矩阵求特征值和特征向量，得到：
$$l_1=1.61803399l_2=-0.61803399$$
$l_1和l_2$表示矩阵的特征值，而通解的形式可以写作：
$$\left[\begin{array}{c}{x}_{k+2}\\ x_{k+1}\end{array}\right]=c_1\ast l_1^k\ast v_1+c_2\ast l_2^k\ast v_2$$
其中$v_1和v_2$是他们各自的特征向量,$c_1和c_2$是他们的系数。而最终由最大的特征值即1.618这一项决定，通过计算可得$c_1=1/\sqrt{5}$。

答案：

于是，我们直接计算$1.618^k/\sqrt{5}$,来得到斐波那契数列的通解。

以下是，我用电脑算出的前二十项：

0.7236067977499789
1.1708203932499368
1.8944271909999157
3.065247584249853
4.959674775249769
8.024922359499623
12.984597134749393
21.009519494249016
33.99411662899841
55.00363612324743
88.99775275224584
144.0013888754933
232.9991416277391
377.0005305032324
609.9996721309716
987.0002026342041
1596.9998747651757
2584.00007739938
4180.999952164556