【Practical】特徵方程求解遞推式

有一類如下的遞推式，無法用前向替換和反向替換求解： a、b、c都是實數，且a≠0，稱爲二階常係數線性遞推式。 【二階Second-Order】X(n)和X(n-2)相差兩位 【線性Liner】等號左邊是未知序列項的線性組合 【常係數Constant Coefficients】a、b、c是固定的值 考慮其次情況，即f(n)=0 以Fibonacci數列的遞推式爲例：

>>阅读原文<<