求递推数列的通项公式的十一种方法利用递推数列求通项公式，在理论上和实践中均有较高的价值.自从二十世纪八十年代以来，这一直是全国高考和高中数学联赛的热点之一.一、作差求和法例1 在数列{n a }中，31=a ,)1(11++=+n n a a n n ，求通项公式n a .解：原递推式可化为：1111+-+=+n n a a n n 则,211112-+=a a 312123-+=a a 413134-+=a a ，……，n n a a n n 1111--+=-逐项相加得：n a a n 111-+=.故na n 14-=.二、作商求和法例2 设数列{n a }是首项为1的正项数列，且0)1(1221=+-+++n n n n a a na a n （n=1,2,3…），则它的通项公式是n a =▁▁▁（2000年高考15题）解：原递推式可化为：)]()1[(11n n n n a a na a n +-+++=0 ∵ n n a a ++1＞0，11+=+n na a n n 则,43,32,21342312===a a a a a a ……，n n a a n n 11-=- 逐项相乘得：n a a n 11=，即n a =n1. 三、换元法例3 已知数列{n a }，其中913,3421==a a ，且当n ≥3时，)(31211----=-n n n n a a a a ，求通项公式n a （1986年高考文科第八题改编）.解：设11---=n n n a a b ，原递推式可化为：}{,3121n n n b b b --=是一个等比数列，9134913121=-=-=a a b ，公比为31.故n n n n b b )31()31(91)31(2211==⋅=---.故n n n a a )31(1=--.由逐差法可得：n n a )31(2123-=.例4已知数列{n a }，其中2,121==a a ，且当n ≥3时，1221=+---n n n a a a ，求通项公式n a 。

解 由1221=+---n n n a a a 得：1)()(211=------n n n n a a a a ，令11---=n n n a a b ，则上式为121=---n n b b ，因此}{n b 是一个等差数列，1121=-=a a b ，公差为1.故n b n =.。

由于112312121-=-++-+-=+++--n n n n a a a a a a a b b b 又2)1(121-=+++-n n b b b n 所以)1(211-=-n n a n ，即)2(212+-=n n a n四、积差相消法例5（1993年全国数学联赛题一试第五题）设正数列0a ，1a ，n a …，n a ，…满足2-n n a a 21---n n a a =12-n a )2(≥n 且110==a a ，求}{n a 的通项公式. 解 将递推式两边同除以21--n n a a 整理得：12211=----n n n n a aa a 设nb =1-n n a a ，则011a a b ==1，121=--n n b b ，故有 1212=-b b ⑴1223=-b b ⑵… … … …121=--n n b b (1-n )由⑴22-⨯n + ⑵32-⨯n +…+(1-n )02得122221-++++=n n b =12-n ，即1-n na a =12-n . 逐项相乘得：n a =2)12(-222)12()12(-⋅⋅-⋅n ，考虑到10=a ，故 ⎩⎨⎧-⋅⋅--=2222)12()12()12(1n n a )1()0(≥=n n . 五、取倒数法例6 已知数列{n a }中，其中,11=a ，且当n ≥2时，1211+=--n n n a a a ，求通项公式n a 。

解 将1211+=--n n n a a a 两边取倒数得：2111=--n n a a ，这说明}1{n a 是一个等差数列，首项是111=a ，公差为2，所以122)1(11-=⨯-+=n n a n ，即121-=n a n . 六、取对数法例7 若数列{n a }中，1a =3且21n n a a =+（n 是正整数），则它的通项公式是n a =▁▁▁（2002年上海高考题）.解 由题意知n a ＞0，将21n n a a =+两边取对数得n n a a lg 2lg 1=+，即2lg lg 1=+nn a a ，所以数列}{lg n a 是以1lg a =3lg 为首项，公比为2的等比数列，12113lg 2lg lg -=⋅=-n n n a a ，即123-=n n a .七、平方（开方）法例8 若数列{n a }中，1a =2且213-+=n n a a （n 2≥），求它的通项公式是n a .解 将213-+=n n a a 两边平方整理得3212=--n n a a 。

数列{2n a }是以21a =4为首项，3为公差的等差数列。

133)1(212+=⨯-+=n n a a n。

因为n a ＞0，所以13+=n a n 。

八、待定系数法待定系数法解题的关键是从策略上规范一个递推式可变成为何种等比数列，可以少走弯路.其变换的基本形式如下：1、B Aa a n n +=+1（A 、B 为常数）型，可化为λ++1n a =A （λ+n a ）的形式. 例9 若数列{n a }中，1a =1，n S 是数列{n a }的前n 项之和，且nnn S S S 431+=+（n 1≥），求数列{n a }的通项公式是n a .解 递推式n n n S S S 431+=+可变形为41311+⋅=+nn S S （1） 设（1）式可化为)1(311λλ+=++nn S S （2） 比较（1）式与（2）式的系数可得2=λ，则有)21(3211+=++n n S S 。

故数列{21+nS }是以3211=+S 为首项，3为公比的等比数列。

21+n S =n n 3331=⋅-。

所以131-=n n S 。

当n 2≥，1238332231231211+⋅-⋅-=---=-=--nn nn n n n n S S a 。

数列{n a }的通项公式是⎪⎩⎪⎨⎧+⋅-⋅-=123833212n n n n a )2()1(≥=n n 。

2、B Aa a n n +=+1n C ⋅（A 、B 、C 为常数，下同）型，可化为11++⋅+n n C a λ=n n C a A ⋅+λ(）的形式.例10 在数列{n a }中，,342,1111-+⋅+=-=n n n a a a 求通项公式n a 。

解：原递推式可化为：)3(2311-+⋅+=⋅+n n n n a a λλ ①比较系数得λ=-4，①式即是：)34(23411-+⋅-=⋅-n n n n a a .则数列}34{1-⋅-n n a 是一个等比数列，其首项534111-=⋅--a ，公比是2. ∴112534--⋅-=⋅-n n n a即112534--⋅-⋅=n n n a .3、n n n a B a A a ⋅+⋅=++12型，可化为)()(112n n n n a a A a a λλλ+⋅+=++++的形式。

例11 在数列{n a }中，2,121=-=a a ，当N n ∈，n n n a a a 6512-=++ ① 求通项公式n a . 解：①式可化为：))(5(112n n n n a a a a λλλ++=++++比较系数得λ=-3或λ=-2，不妨取λ=-2.①式可化为：)2(32112n n n n a a a a -=-+++则}2{1n n a a -+是一个等比数列，首项122a a -=2-2（-1）=4，公比为3. ∴11342-+⋅=-n n n a a .利用上题结果有：112534--⋅-⋅=n n n a .4、C Bn Aa a n n ++=+1型，可化为])1([21211λλλλ+-+=+++n a A n a n n 的形式。

例12 在数列{n a }中，231=a ，12--n n a a =63-n ① 求通项公式n a .解 ①式可化为：21121)1()(2λλλλ+-+=++-n a n a n n ② 比较系数可得：1λ =-6，92=λ，② 式为12-=n n b b}{n b 是一个等比数列，首项299611=+-=n a b ，公比为21. ∴1)21(29-=n n b 即 n n n a )21(996⋅=+-故96)21(9-+⋅=n a n n .九、猜想法运用猜想法解题的一般步骤是：首先利用所给的递推式求出123,,,a a a ……，然后猜想出满足递推式的一个通项公式n a ，最后用数学归纳法证明猜想是正确的。

例13 在各项均为正数的数列{}n a 中，n S 为数列{}n a 的前n 项和，n S =1(2n a + 1)n a ，求其通项公式。

求递推数列通项的特征根法与不动点法一、形如21(,n n n a pa qa p q ++=+是常数）的数列形如112221,,(,n n n a m a m a pa qa p q ++===+是常数）的二阶递推数列都可用特征根法求得通项n a ，其特征方程为2x px q =+…①若①有二异根,αβ，则可令1212(,n n n a c c c c αβ=+是待定常数） 若①有二重根αβ=，则可令1212()(,n n a c nc c c α=+是待定常数） 再利用1122,,a m a m ==可求得12,c c ，进而求得n a ．例1．已知数列{}n a 满足*12212,3,32()n n n a a a a a n N ++===-∈，求数列{}n a 的通项n a ． 解：其特征方程为232x x =-，解得121,2x x ==，令1212n n n a c c =⋅+⋅，由1122122243a c c a c c =+=⎧⎨=+=⎩，得12112c c =⎧⎪⎨=⎪⎩， 112n n a -∴=+．例2．已知数列{}n a 满足*12211,2,44()n n n a a a a a n N ++===-∈，求数列{}n a 的通项n a ．解：其特征方程为2441x x =-，解得1212x x ==，令()1212nn a c nc ⎛⎫=+ ⎪⎝⎭，由1122121()121(2)24a c c a c c ⎧=+⨯=⎪⎪⎨⎪=+⨯=⎪⎩，得1246c c =-⎧⎨=⎩， 1322n n n a --∴=．二、形如2n n n Aa Ba Ca D++=+的数列对于数列2n n n Aa Ba Ca D++=+，*1,(,,,a m n N A B C D =∈是常数且0,0C AD BC ≠-≠）其特征方程为Ax Bx Cx D+=+，变形为2()0Cx D A x B +--=…②若②有二异根,αβ，则可令11n n n n a a c a a ααββ++--=⋅--（其中c 是待定常数），代入12,a a 的值可求得c 值．这样数列n n a a αβ⎧⎫-⎨⎬-⎩⎭是首项为11a a αβ--，公比为c 的等比数列，于是这样可求得n a ．若②有二重根αβ=，则可令111n n c a a αα+=+--（其中c 是待定常数），代入12,a a 的值可求得c 值．这样数列1n a α⎧⎫⎨⎬-⎩⎭是首项为1n a α-，公差为c 的等差数列，于是这样可求得n a ． 此方法又称不动点法．例3．已知数列{}n a 满足11122,(2)21n n n a a a n a --+==≥+，求数列{}n a 的通项n a ．解：其特征方程为221x x x +=+，化简得2220x -=，解得121,1x x ==-，令111111n n n n a a c a a ++--=⋅++ 由12,a =得245a =，可得13c =-， ∴数列11n n a a ⎧⎫-⎨⎬+⎩⎭是以111113a a -=+为首项，以13-为公比的等比数列，1111133n n n a a --⎛⎫∴=⋅- ⎪+⎝⎭，3(1)3(1)n nn n na --∴=+-．例4．已知数列{}n a 满足*11212,()46n n n a a a n N a +-==∈+，求数列{}n a 的通项n a ． 解：其特征方程为2146x x x -=+，即24410x x ++=，解得1212x x ==-，令1111122n n c a a +=+++由12,a =得2314a =，求得1c =， ∴数列112n a ⎧⎫⎪⎪⎨⎬⎪⎪+⎩⎭是以112152a =+为首项，以1为公差的等差数列，123(1)11552n n n a ∴=+-⋅=-+， 135106n na n -∴=-．。