1.累加，构造新函数等等
2.对于线性的，直接上特征根

线性代数
a(n+k)=c1a(n+k-1)+...+ckan+f(n+k)
这里an是数列，ci是常数，f(n)是关于n的函数
令b(n+k)=c1b(n+k-1)+...+ckbn
g(x)=x^k-c1bx^(k-1)-...-ck=0
可以在复数域得到k个解ε1，ε2，..，εk
bn=d1ε1^n+d2ε2^n+...+dkεk^n(这里di是常数)
根据递推公式找到一个特解en，令
an=bn+en，根据a1，，ak将di解出来就可以得到通项公式
第一个a(n+1)=an+1
这里f(n)=1，找到一个特解en=n，bn=d1
可得an=n+d1
第二个a(n+1)-an-a(n-1)=0，
x^2-x-1=0，ε1=(1+√5)/2，ε2=(1-√5)/2
an=d1((1+√5)/2)^n+d2((1-√5)/2)^n
再比如a(n+1)-an-a(n-1)-n=0，
找到特解en=-n-2，可得an=
an=d1((1+√5)/2)^n+d2((1-√5)/2)^n-n-2
再根据a1，a2将d1，d2解出即可

有线性性质的迭代基本都是可以求的，
没有线性性质很难求，比如an+1=
an^2+1