一阶线性递推是指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是数列的层数。

用数学归纳法可以解决这个问题，但太繁琐了，而且用预测通项式容易出错。 本文将对问题中的递推关系式建立一个方程称为特征方程，提出了一种易于理解的解法——特征方程法 利用该特征方程的根快速求解通项公式.以定理的形式阐述。