1、递推关系式为an+1=pan+q (p,q为常数)
思路：设递推式可化为an+1+x=p(an+x),得an+1=pan+(p-1)x,解得x=q/(p-1)
故可将递推式化为an+1+x=p(an+x)
构造数列{bn},bn=an+q/(p-1)
bn+1=pbn即bn+1/bn=p,{bn}为等比数列.
故可求出bn=f(n)再将bn=an+q/(p-1)代入即可得an
例3、(06重庆)数列{an}中,对于n>1(n€N)有an=2an-1+3,求an
解：设递推式可化为an+x=2(an-1+x),得an=2an-1+x,解得x=3
故可将递推式化为an+3=2(an-1+3)
构造数列{bn},bn=an+3
bn=2bn-1即bn/bn-1=2,{bn}为等比数列且公比为3
bn=bn-1·3,bn=an+3
bn=4×3n-1
an+3=4×3n-1,an=4×3n-1-1
2、递推式为an+1=pan+qn(p,q为常数)
思路：在an+1=pan+qn两边同时除以qn+1得
an+1/qn+1=p/qan/qn+i/q
构造数列{bn},bn=an/qn可得bn+1=p/qbn+1/q
故可利用上类型的解法得到bn=f(n)
再将代入上式即可得an
例4、数列{an}中,a1+5/6,an+1=(1/3)an+(1/2)n,求an
解： 在an+1=(1/3)an+(1/2)n两边同时除以(1/2)n+1得
2n+1an+1=(2/3)×2nan+1
构造数列{bn},bn=2nan可得bn+1=(2/3)bn+1
故可利用上类型解法解得bn=3-2×(2/3)n
2nan=3-2×(2/3)n
an=3×(1/2)n-2×(1/3)n
3、递推式为：an+2=pan+1+qan（p,q为常数）
思路：设an+2=pan+1+qan变形为an+2-xan+1=y(an+1-xan)
也就是an+2=(x+y)an+1-(xy)an，则可得到x+y=p,xy= -q
解得x,y，于是｛bn｝就是公比为y的等比数列（其中bn=an+1-xan）
这样就转化为前面讲过的类型了．
例5、已知数列{an}中,a1=1,a2=2,an+2=(2/3)·an+1+(1/3)·an,求an
解：设an+2=(2/3)an+1+(1/3)an可以变形为an+2-xan+1=y(an+1-xan)
也就是an+2=(x+y)an+1-(xy)an，则可得到x+y=2/3,xy= -1/3
可取x=1,y= -1/3
构造数列｛bn｝，bn=an+1-an
故数列｛bn｝是公比为-1/3的等比数列
即bn=b1(-1/3)n-1
b1=a2-a1=2-1=1
bn=(-1/3)n-1
an+1-an=(-1/3)n-1
故我们可以利用上一类型的解法求得an=1+3/4×[1-(-1/3)n-1](n€N*)
四、利用sn和n、an的关系求an
1、利用sn和n的关系求an
思路：当n=1时，an=sn
当n≥2 时, an=sn-sn-1
例6、已知数列前项和s=n2+1,求{an}的通项公式.
解：当n=1时，an=sn＝2
当n≥2 时, an=sn-sn-1＝n+1-[(n-1)2+1]=2n-1
而n=1时，a1=2不适合上式
∴当n=1时，an=2
当n≥2 时, an=2n-1
2、利用sn和an的关系求an
思路：利用an=sn-sn-1可以得到递推关系式，这样我们就可以利用前面讲过的方法求解
例７、在数列｛an｝中，已知sn=3+2an，求an
解：即an=sn-sn-1=3+2an-(3+2an-1)
an=2an-1
∴｛an｝是以２为公比的等比数列
∴an=a1·2n-1= -3×2n-1
五、用不完全归纳法猜想,用数学归纳法证明.
思路:由已知条件先求出数列前几项，由此归纳猜想出an，再用数学归纳法证明
例8、(2002全国高考)已知数列{an}中,an+1=a2n-nan+1,a1=2,求an
解：由已知可得a1=2,a2=3,a3=4,a4=5,a5=6
由此猜想an=n+1，下用数学归纳法证明：
当n=1时，左边＝2，右边＝2，左边＝右边
即当n=1时命题成立
假设当n=k时，命题成立，即ak=k+1
则 ak+1=a2k-kak+1
=(k+1)2-k(k+1)+1
=k2+2k+1-k2-2k+1
=k+2
=(k+1)+1
∴当n=k+1时，命题也成立．
综合(1),(2),对于任意正整数有an=n+1成立
即an=n+1
