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

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