成下面的形式：formula_78求出对应系数，于是就转化成了前面那种形式，然后就可以求出数列formula_79的通项公式，然后求出formula_45的通项公式。实际上这是一种逐步化简的方法。
其它方法.其它常用方法包括导数求通项法、组合数学中的母函数方法、特征方程法，这些一般是在大学课程或是部分高中的进阶课程中学到。其中特征方程法专门用于线性递推关系式的化简，与求解线性微分方程的特征方程法非常类似。