常系数线性递推数列

常系数线性递推数列，由初始值和下述形式的方程A(n+k)=F(A(n+k-1)，....A(n))----------------------①确定的数列{A(n)}称为k阶递推数列特别的，当1的形式为A(n+k)=C1A(n+k-1)+C2A(n+k-2)+......+CkA(n)+F(n)-----------------------②时，数列{A(n)}称为k阶常系数线性递推数列.这里C1，C2.....，Ck为常数，且Ck不为零.若函数F(x)=0，