1、求递推数列的通项公式的十一种方法利用递推数列求通项公式，在理论上和实践中均有较高的价值.自从二十世纪八十年代以来，这一直是全国高考和高中数学联赛的热点之一.一、作差求和法 m w.w.w.k.s.5.u.c.o例 1 在数列 na中， 31, )1(1nan，求通项公式 na.解：原递推式可化为： 1n则 ,22a 3123a434a， a逐项相加得： nan1.故 n4.二、作商求和法例 2 设数列 n是首项为 1 的正项数列，且 0)1(12nnn（n=1,2,3） ，则它的通项公式是 a=（2000 年高考 15 题）解：原递推式可化为：)()1(1nnn=0 na10， 1na则 ,4
2、3,2,312aa， n1 逐项相乘得： 1，即 na= 1.三、换元法例 3 已知数列 n，其中 93,21a，且当 n3 时， )(3211nna，求通项公式 na（ 1986 年高考文科第八题改编）.解：设 11nab，原递推式可化为：,32nn是一个等比数列， 9134121ab，公比为 3.故nn)3(9)(21.故 nna)(.由逐差法可得： nna)1(2. 例 4 已知数列 na，其中 ,21，且当 n3 时， 1n，求通项公式na。解 由 221得： )()(211nna，令 1nnb，则上式为21b，因此 nb是一个等差数列， 2b，公差为 1.故 .。由于 123121
3、nnaa又 )(21n所以 )1(2nan，即 )2(nan四、积差相消法例 5（1993 年全国数学联赛题一试第五题）设正数列 0a， 1， n， na，满足2na21n= 1a )2(n且 10a，求 n的通项公式.解 将递推式两边同除以 21n整理得： 121nna设 nb= 1a，则 01ab=1， 1nb，故有2 23 1nb( 1n)由 2+ 3 +( ) 02得 12nnb =2，即 1na=2.逐项相乘得： na= 1( 2)1( ，考虑到 0a，故 222)()(nn )(n . 五、取倒数法例 6 已知数列 na中，其中 ,1a，且当 n2 时， 12na，求通项公式 na
4、。解 将 12n两边取倒数得： 1n，这说明 n是一个等差数列，首项是1a，公差为 2，所以 2)1(nan ，即 12an.六、取对数法例 7 若数列 n中， 1=3 且 21na（n 是正整数） ，则它的通项公式是 na=（2002 年上海高考题）.解 由题意知 na0，将 21n两边取对数得 nnalg2l1，即 2l1n，所以数列lgna是以 1l= 3g为首项，公比为 2 的等比数列， 113ll n ，即 123na.七、平方（开方）法例 8 若数列 na中， 1=2 且 213nna（n ） ，求它的通项公式是 na.解 将 23两边平方整理得 3。数列 2na是以 21=4 为
5、首项，3 为公差的等差数列。 )(1n 。因为 n0，所以 。八、待定系数法待定系数法解题的关键是从策略上规范一个递推式可变成为何种等比数列，可以少走弯路.其变换的基本形式如下：1、 BAann（A、B 为常数）型，可化为 1na=A（ na）的形式.例 9 若数列 n中， 1a=1， nS是数列 n的前 项之和，且 nnS431（n 1） ，求数列 na的通项公式是 n.解 递推式 nnS431可变形为 413nnS （1）设（1）式可化为 )(1nn （2）比较（1）式与（2）式的系数可得 2，则有 )1(31nnS。故数列 21nS是以 31S为首项，3 为公比的等比数列。 nS= 。所
6、以 3n。当 n 2， 12382311 nnnnSa 。数列 n的通项公式是 182nna)( 。2、 BAann1C（A、B、C 为常数，下同）型，可化为1n= n(）的形式.例 10 在数列 n中， ,342,11nnaa求通项公式 na。解：原递推式可化为： )3(2311nnna比较系数得 =-4，式即是： )34(23411nnnaa.则数列 41n是一个等比数列，其首项 51，公比是 2. 112534nna即 n.3、 nnaBA12型，可化为 )()112 nnn aAa的形式。例 11 在数列 中， ,1，当 N， n652 求通项公式na.解：式可化为： )(5112 n
7、nn a比较系数得 =-3 或 =-2，不妨取 =-2.式可化为：)2(3112nnna则 是一个等比数列，首项 12a=2-2（-1）=4，公比为 3. 114nn.利用上题结果有：253a.4、 CBnAn1型，可化为 )1(221 naAna的形式。例 12 在数列 a中， 231， n=6 3 求通项公式 n.解 式可化为： 2121 )()(2naann 比较系数可得：=-6， 9， 式为 1nbnb是一个等比数列，首项 296a，公比为 1. 1)2(n即 nna)(96故 )(n.九、猜想法运用猜想法解题的一般步骤是：首先利用所给的递推式求出 123,a，然后猜想出满足递推式的一
8、个通项公式 na，最后用数学归纳法证明猜想是正确的。例 13 在各项均为正数的数列 na中， nS为数列 na的前 n 项和， nS= 1(2a+ )n，求其通项公式。 求递推数列通项的特征根法与不动点法一、形如 21(,nnapqa是常数）的数列形如 121, (,nnmpqa是常数）的二阶递推数列都可用特征根法求得通项 n，其特征方程为 x若有二异根 ,，则可令 1212(,ncc是待定常数）若有二重根 ，则可令 ()nna是待定常数）再利用 12,am可求得 12,c，进而求得 na例 1已知数列 n满足 *113()nN，求数列 na的通项 n解：其特征方程为 2x，解得 12,x，令
9、 12nc，由 12243ac，得12c， 1nna例 2已知数列 n满足 *1221,4()nnaN，求数列 na的通项 n解：其特征方程为 24x，解得 12x，令 12nac，由122()14ac，得 1246c， 132n二、形如 2nnAaBCD的数列对于数列 2nn， *1,(,amnNABCD是常数且 0,ADBC）其特征方程为 AxBC，变形为 2)xx若有二异根 ,，则可令 1nnac（其中 c是待定常数） ，代入 12,a的值可求得 c值这样数列 na是首项为 1a，公比为 c的等比数列，于是这样可求得 na若有二重根 ，则可令 1nn（其中 c是待定常数） ，代入 12,
10、的值可求得 c值这样数列 1na是首项为 na，公差为 c的等差数列，于是这样可求得 na此方法又称不动点法例 3已知数列 n满足 1122,()n，求数列 na的通项 n解：其特征方程为 x，化简得 20x，解得 12,x，令 1nnac由 12,a得 45，可得 13c，数列 n是以 1a为首项，以 为公比的等比数列，13nna，3()na例 4已知数列 na满足 *112,()46nnaN，求数列 na的通项 n解：其特征方程为 246x，即 20x，解得 12x，令 12nnca由 1,a得 23，求得 1c，数列 2n是以 125a为首项，以 为公差的等差数列，13()5nna，306
