常係數齊次線性遞推算法學習

文章目錄 簡介 求法 矩陣快速冪 特徵多項式 一些定義 Cayley-Hamilton定理 遞推優化 簡介 定義：設有數列 { a n } 滿 足 遞 推 關 系 a n = ∑ i = 1 k a n − i f i \{a_n\}滿足遞推關係a_n=\sum\limits_{i=1}^{k}a_{n-i}f_i {an​}滿足遞推關係an​=i=1∑k​an−i​fi​，則稱該數列滿足 k k

>>阅读原文<<