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

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

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

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

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

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

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

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

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

21+nS =nn 3331=⋅-。

所以131-=n nS。

当n ，1238332231231211+⋅-⋅-=---=-=--n nnn n n n nS S a。

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

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

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

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

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

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

求递推数列通项的特征根法与不动点法一、形如21(,n n n a pa qa p q ++=+是常数）的数列形如112221,,(,n n n a m a m a pa qa p q ++===+是常数）的二阶递推数列都可用特征根法求得通项，其特征方程为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 ==可求得，进而求得．例1．已知数列满足*12212,3,32()n n n a a a a a n N ++===-∈，求数列的通项． 解：其特征方程为232x x =-，解得121,2x x ==，令1212n n n a c c =⋅+⋅，由1122122243a c c a c c =+=⎧⎨=+=⎩，得12112c c =⎧⎪⎨=⎪⎩， 112n n a -∴=+．例2．已知数列满足*12211,2,44()n n n a a a a a n N ++===-∈，求数列的通项．解：其特征方程为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 是待定常数），代入的值可求得c 值．这样数列n n a a αβ⎧⎫-⎨⎬-⎩⎭是首项为11a a αβ--，公比为c 的等比数列，于是这样可求得． 若②有二重根αβ=，则可令111n n c a a αα+=+--（其中c 是待定常数），代入的值可求得c 值．这样数列1n a α⎧⎫⎨⎬-⎩⎭是首项为1n a α-，公差为c 的等差数列，于是这样可求得． 此方法又称不动点法．例3．已知数列满足11122,(2)21n n n a a 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．已知数列满足*11212,()46n n n a a a n N a +-==∈+，求数列的通项． 解：其特征方程为2146x x x -=+，即24410x x ++=，解得1212x x ==-，令1111122n n c a a +=+++由12,a =得2314a =，求得， ∴数列112n a ⎧⎫⎪⎪⎨⎬⎪⎪+⎩⎭是以112152a =+为首项，以1为公差的等差数列，123(1)11552n n n a ∴=+-⋅=-+， 135106n na n -∴=-．。