斐波那契数列是由兔子的繁殖引入的,它的数列是1,1,2,3……
法则为:
除了这个规则外,还有也是必然成立的
将上面两个等式写为矩阵形式,也即
那么根据上述规则,可以得到
逐次迭代,有:
现在只需要计算矩阵这个矩阵的n次方,即可得到通项公式
要计算n次方,可以计算出特征根,然后对角化,这样可以极大地简化运算
计算这个方程的解
即
这个方程的两个解为:,
然后将这两个矩阵代回原方程,计算出方程的解,两个解作为列向量合并就是P矩阵
解得:,
于是P矩阵为
P的逆矩阵计算可以用多种方法得到,最终结果为:
于是
对A取n-1次方就变成了:
经过繁琐的化简之后:
代回:
得到:
进一步提出公因式后化简
于是
可以得到
于是我们就得到斐波那契数列的通项公式