利用遞推公式的特徵方程求解通項公式

理論背景 一個數列有如下形式的遞推公式 則特徵方程形式如下 求出兩個根， 代入  再利用所給數列前兩項代入上式求得A、B，即得所求數列的通項公式。 栗子 《編程之美》中有通過斐波那契數列的遞推公式求解通項公式的解答 總結  有遞推規律的問題如果能利用遞推公式可極大降低算法的時間複雜度。

>>阅读原文<<