矩阵的特征值 => 矩阵的幂 => 广义斐波拉契数列的通项公式

众所周知，计算机里动辄涉及到斐波拉契数列，本文主要是运用线性代数的方法求出广义斐波拉契数列的通项公式。 广义斐波拉契数列的定义（自定义，可能还不够严谨，欢迎指教）如下： 且a，b满足a^2 + 4b > 0（原因后面有，即保证分母Δ>0） 观察递推公式可知： （1） OK！写这篇博客有两点启示： 1.亦可用差分方程的方法求通项公式，不过我还没学，我发现把递推关系用矩阵的形式写成再求通项也是可以的，

>>阅读原文<<