求解数列中一类通项问题

如果它的特征方程t重根的话，那么，通项公式中的该项系数就是不是常数K，而是一个t-1次的多项式，然后代入多个初始值求出各项系数

其实可以反过来理解：
n阶递推有n个自由度（一般来说有n个初始条件用来确定数列通项）。
线性递推有叠加原理：{an}满足，{bn}满足，则{C1*an+C2*bn}亦满足条件。
按特征根的情况找出n个基本解（无论有无重根），注意恰好是n个基本解，初始条件也是n个。
通项就是这n个基本解的某一线性组合，由初始值求出n个待定参数即可。
这种方法的本质在于“线性性”，线性的东西就有叠加原理，比如线性方程组、线性常系数微分方程等。

广泛的对方热呃呃沃尔沃呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜