数列有13类递推，请问是那些

1 观察法
2 逐减法 对an-a(n-1)=f(n)型
3 累商法 对a(n+1)/a(n)=f(n)型
4 迭代法
5 待定系数法
6 对数转换法
7 倒数转换法
8 公式法 有一个相当复杂的公式 基本不会用到
9 a(n+1)=pan+q型
设a(n+1)-m=p(an-m)
a(n+1)=pan+m-pm
m-pm=q 就能求出m
x=px+q叫特征方程
10 a(n+1)=pan+f(n)型
a(n+1)/[p^(n+1)]=an/p^n+f(n)/[p^(n+1)]
设 bn=an/p^n
b(n+1)=bn+ f(n)/[p^(n+1)]
11 a(n+2)=pa(n+1)+qn 型
an=pa(n-1)+qa(n-2)
设an-ma(n-1)=k[a(n-1)-ma(n-2)]
an=(m+k)a(n-1)-kma(n-2)
m,k是x^2-px+q=0两根
x^2-px+q=0是特征方程