特征根法的原理

如果你学过线性代数，那么只要把差分方程或微分方程写成矩阵形式就明白了。
如果没有学过线性代数，那么对任何特征根c，做换元法B_n=A_{n+1}-cA_n(微分方程的话y=x'-cx)，再对比一下多项式的因式分解你就能理解了。
楼上的做法是对的，不过不够简洁。

有人以前回答过这个问题的
你去看看嘛