对于常系数线性递推数列而言，其生成的函数是一个有理分式，其分母就是特征多项式，但是对于求解线性递推数列，使用生成函数法。在数学中，多项式是指由变量、系数以及它们之间的加、减、乘、幂运算得到的表达式，即由若干个单项式相加组成的代数式叫做多项式。