累加法适用于形如a(n+1)=an+f(n)形式的递推数列或其变式、其中f(n)是关于n的函数,当然这里前提是f(n)的前n项和便于求出。
一阶线性递推数列主要有如下几种形式:1.这类递推数列可通过累加法而求得其通项公式(数列{f(n)}可求前n项和).当为常数时,通过累加法可求得等差数列的通项公式.而当为等差数列时,则为二阶等差数列,其通项公式应当为形式,注意与等差数列求和公式一般形式的区别,后者是,其常数项一定为0.
2这类递推数列可通过累乘法而求得其通项公式(数列{g(n)}可求前n项积).当为常数时,用累乘法可求得等比数列的通项公式.