斐波那契数列通项公式是怎样推导出来的?

斐波那契数列通项公式是怎样推导出来的?

( 这里用 代表斐波那契数列第 项,且约定 )

设有一个矩阵 使得

设 就有

直接令 ,再令 ,得到

把 特征分解,就可以求出 的通项式

解特征方程 得到的特征值

然后得到两个的特征向量

所以

Mathematica: