递推的六种类型（递推的六种方法）

类型一:a(n+1)=a(n)+f(n) 这个很简单,就是把a(n+1)-a(n)=f(n) 然后累加法(左边相加,右边相加)。

类型二:a(n+1)=a(n)·f(n) 这个也很简单,就是把式子变成a(n+1)/a(n)=f(n) 然后累乘。

类型三:a(n+1)=pa(n)+q 这个也很简单,a(n+1)-t=p[a(n)-t],也就是构造a(n)-t是一个等比数列

如下：

等差数列。

等比数列。

斐波那契数列。

第一类斯特林数。

第二类斯特林数。

前缀和。