首先要求m,k,p均不为0
左右同时除以m,即可化为
a(n+2)=Aa(n+1)+Ban形式的相邻3项的递推式
解决这类问题的方法主流的有两种：1.待定系数法 2.特征方程法
下图便是待定系数法解此类问题的完备性与特征方程的的证明
我以一个特殊的例子为LZ讲解一下特征方程法的一个应用
{1,1,2,3,5,8,13,21,……}
不难发现这个数列有两个非常显著的特点就是：a1=a2=1且an=a(n-1)+a(n-2)
其实这就是著名的斐波那契数列 其从第3项其后项为前两项之和
这就相当于a(n+2)=Aa(n+1)+Ban形式的A,B均为1的特殊情况
通过下图所证明的“特征方程”法可知：
解an=a(n-1)+a(n-2)的特征方程x^2=x+1得
x1,x2分别为（1+跟5）/2和（1-跟5）/2
则有an=α[（1+跟5）/2]^n+β[（1-跟5）/2]^n
其中α与β为待定系数,可代入a1,a2来解得α=1/跟5,β=-1/跟5
即an=（1/跟5）{[（1+跟5）/2]^n-[（1-跟5）/2]^n}
那么对于a(n+2)=Aa(n+1)+Ban形式的相邻3项的递推式
只需要解其特征方程x^2=Ax+B
①仅有1个实根：{an/（x^n）}为等差数列
可待定系数设an=[a1+(n-1)d]x^(n-1)
再由a2确定d的值
②有两个不相等的实根：
可待定系数设an=α(x1)^n+β(x2)^n
再由a1,a2确定α和β的值
若LZ还有什么地方不明白的可追问