特徵方程及其應用

首先我們瞭解一些概念。 遞推式：代入 fn−1 或/與 fn−2 之類的數列前幾項，可以求出 fn 的式子。 通項公式：代入 n 就可以求出 fn 的式子。 下面請上我們的老朋友： fn+2=fn+1+fn 這個遞推式是不是很眼熟？斐波那契數列。 如果我們要求數列第 n 項應該怎麼做？ 弱雞（我）：暴力遞推 稍微有趣：矩陣乘法+快速冪（具體做法可以參考我的這篇文章） 更加牛逼：用通項公式。 從數列

>>阅读原文<<