对于求解线性递推数列，我们还经常使用生成函数法，而对于常系数线性递推数列，其生成函数是一个有理分式，其分母即特征多项式。为n*n的矩阵A的特征多项式为|A-λE|，其中E为n*n的单位矩阵。