一階線性遞推是指x(n+1)=f(xn)，其中f是一個線性函數，比如x(n+1)=axn+b。
二階線性是指x(n+1)=f(xn)+g(x(n-1))，其中f和g都是線性函數。
k階的意思就是等式右端涉及到數列的k層數據，k是數列的層數。
用數學歸納法可以解決這個問題，但太繁瑣了，而且用預測通項式容易出錯。 本文將對問題中的遞推關係式建立一個方程稱爲特徵方程，提出了一種易於理解的解法——特徵方程法 利用該特徵方程的根快速求解通項公式.以定理的形式闡述。
一階線性遞推是指x(n+1)=f(xn)，其中f是一個線性函數，比如x(n+1)=axn+b。
二階線性是指x(n+1)=f(xn)+g(x(n-1))，其中f和g都是線性函數。
k階的意思就是等式右端涉及到數列的k層數據，k是數列的層數。
用數學歸納法可以解決這個問題，但太繁瑣了，而且用預測通項式容易出錯。 本文將對問題中的遞推關係式建立一個方程稱爲特徵方程，提出了一種易於理解的解法——特徵方程法 利用該特徵方程的根快速求解通項公式.以定理的形式闡述。
