矩陣的特徵值 => 矩陣的冪 => 廣義斐波拉契數列的通項公式

衆所周知，計算機裏動輒涉及到斐波拉契數列，本文主要是運用線性代數的方法求出廣義斐波拉契數列的通項公式。 廣義斐波拉契數列的定義（自定義，可能還不夠嚴謹，歡迎指教）如下： 且a，b滿足a^2 + 4b > 0（原因後面有，即保證分母Δ>0） 觀察遞推公式可知： （1） OK！寫這篇博客有兩點啓示： 1.亦可用差分方程的方法求通項公式，不過我還沒學，我發現把遞推關係用矩陣的形式寫成再求通項也是可以的，

>>阅读原文<<