线性常系数齐次递推关系的解法：

第一步：写出特征方程

第二步：求出特征根

第三步：如果特征根互不相同，写出通解

第四步：根据初值，确定常数

第五步：得到通解