求递推数列通项公式和求和的常用方法求递推数列通项公式是数列知识的一个重点，也是一个难点，高考也往往通过考查递推数列来考查学生对知识的探索能力，求递推数列的通项公式一般是将递推公式变形，推得原数列是一种特殊的数列或原数列的项的某种组合是一种特殊数列，把一些较难处理的数列问题化为中学中所研究的等差或等比数列，下面就求递推数列通向公式的常用方法举例一二，供参考：一 公式法：利用熟知的的公式求通项公式的方法称为公式法，常用的公式有1n n n a S S -=-(2)n ≥，等差数列或等比数列的通项公式。
例一 已知无穷数列{}n a 的前n 项和为n S ，并且*1()n n a S n N +=∈，求{}n a 的通项公式？ 【解析】：1n n S a =-，∴111n n n n n a S S a a +++=-=-，∴112n n a a +=，又112a =， ∴12nn a ⎛⎫= ⎪⎝⎭.反思：利用相关数列{}n a 与{}n S 的关系：11a S =,1n n n a S S -=-(2)n ≥与提设条件，建立递推关系，是本题求解的关键.跟踪训练1.已知数列{}n a 的前n 项和n S ，满足关系()1lgn S n +=(1,2)n =⋅⋅⋅.试证数列{}n a 是等比数列.二 归纳法：由数列前几项用不完全归纳猜测出数列的通项公式，再利用数学归纳法证明其正确性，这种方法叫归纳法.例二 已知数列{}n a 中，11a =，121(2)n n a a n -=+≥，求数列{}n a 的通项公式. 【解析】：11a =，121(2)n n a a n -=+≥，∴2121a a =+3=，3221a a =+7=⋅⋅⋅⋅猜测21n n a =-*()n N ∈，再用数学归纳法证明.（略）反思：用归纳法求递推数列，首先要熟悉一般数列的通项公式，再就是一定要用数学归纳法证明其正确性. 跟踪训练2.设{}n a 是正数组成的数列，其前n 项和为n S ，并且对于所有自然数n ，n a 与1的等差中项等于n S 与1的等比中项，求数列{}n a 的通项公式. 三 累加法：利用1211()()n n na a a a a a -=+-+⋅⋅⋅-求通项公式的方法称为累加法。
累加法是求型如1()n n a a f n +=+的递推数列通项公式的基本方法（()f n 可求前n 项和）.例三 已知无穷数列{}n a 的的通项公式是12nn a ⎛⎫= ⎪⎝⎭，若数列{}n b 满足11b =，(1)n ≥，求数列{}n b 的通项公式.【解析】：11b =,112nn n b b +⎛⎫-= ⎪⎝⎭(1)n ≥,∴1211()()n n n b b b b b b -=+-+⋅⋅⋅-=1+12+⋅⋅+112n -⎛⎫ ⎪⎝⎭=1122n -⎛⎫- ⎪⎝⎭.反思:用累加法求通项公式的关键是将递推公式变形为1()n n a a f n +=+.跟踪训练3.已知112a =,112nn n a a +⎛⎫=+ ⎪⎝⎭*()n N ∈,求数列{}n a 通项公式.四累乘法:利用恒等式321121(0,2)n n n n a a a a a a n a a a -=⋅⋅⋅≠≥求通项公式的方法称为累乘法,累乘法是求型如: 1()n n a g n a +=的递推数列通项公式的基本方法(数列()g n 可求前n 项积).例四 已知11a =,1()n n n a n a a +=-*()n N ∈,求数列{}n a 通项公式. 【解析】：1()n n n a n a a +=-,∴11n n a n a n ++=,又有321121(0,2)n n n n aa a a a a n a a a -=⋅⋅⋅≠≥= 1×23n×××12n-1⋅⋅⋅=n ,当1n =时11a =，满足n a n =，∴n a n =. 反思: 用累乘法求通项公式的关键是将递推公式变形为1()n n a g n a +=.跟踪训练4.已知数列{}n a 满足11a =,123123(1)(2)n n a a a a n a n -=+++⋅⋅⋅+-≥.则{}n a 的通项公式是. 五构造新数列: 将递推公式n+1n a qa d =+（,q d 为常数，0q ≠，0d ≠）通过1()()n n a x q a x ++=+与原递推公式恒等变成1()11n n d d a q a q q ++=+--的方法叫构造新数列. 例五 已知数列{}n a 中, 11a =,121(2)n n a a n -=+≥,求{}n a 的通项公式. 【解析】:利用1()2()n n a x a x -+=+,求得112(1)n n a a -+=+,∴{}1n a +是首项为112a +=,公比为2的等比数列,即12n n a +=,21n n a ∴=-反思:.构造新数列的实质是通过1()()n n a x q a x ++=+来构造一个我们所熟知的等差或等比数列. 跟踪训练5.已知数列中, 11a =,1n-13n n a a -=+(2)n ≥求数列{}n a 的通项公式.六 倒数变换：将递推数列1n n n ca a a d +=+(0,0)c d ≠≠,取倒数变成1111n n d a c a c+=+的形式的方法叫倒数变换.例六 已知数列{}n a *()n N ∈中, 11a =,121nn n a a a +=+,求数列{}n a 的通项公式.【解析】:将121n n n a a a +=+取倒数得: 1112n na a +=+,1112n n a a +-=,∴1n a ⎧⎫⎨⎬⎩⎭是以111a =为首项,公差为2的等差数列.112(1)nn a =+-,∴121n a n =-. 反思:倒数变换有两个要点需要注意:一是取倒数.二是一定要注意新数列的首项,公差或公比变化了. 跟踪训练6.已知数列{}n a 中,,122nn n a a a +=+,求数列{}n a 的通项公式. 小结:求递推数列的通项公式的方法很多,以上只是提供了几种常见的方法,如果我们想在求递推数列中游刃有余,需要在平时的练习中多观察,多思考,还要不断的总结经验甚至教训. 参考答案:1. 证明：由已知可得：n 101n S =-，当2n ≥时()11910n n n n a S S --=-=，1n =时，119a S ==满足上式. ∴{}n a 的通项公式()1910n n a -=,2n ≥时110nn a a -=为常数,所以{}n a 为等比数列. 2. 解:由已知可求11a =,23a =,35a =,猜测21n a n =-.(用数学归纳法证明).3. 由已知112n n n a a +⎛⎫-= ⎪⎝⎭,∴121321()()()n n n a a a a a a a a -=+-+-+⋅⋅⋅-=21122⎛⎫+ ⎪⎝⎭112n -⎛⎫+⋅⋅⋅+ ⎪⎝⎭13122n -⎛⎫=- ⎪⎝⎭.4.2n ≥时, 123123(1)n n a a a a n a -=+++⋅⋅⋅+-,11212(1)n n n a a a n a na +-=++⋅⋅⋅+-+ 作差得: 1n n n a a na +-=,∴11n n a n a +=+,∴323a a =,434aa =,⋅⋅⋅,1n n a n a -= ∴2345n a n a =⨯⨯⋅⋅⋅⨯,21a =,∴!2n n a =(2)n ≥,∴11!22n n a n n =⎧⎪=⎨ ≥⎪⎩. 5. 312n n a -= 6. 21n a n =+数列一、 求递推数列通项公式基础类型 n n n n a a d a a q 11=+=++及类型1)(1n f a a n n +=+解法：把原递推公式转化为)(1n f a a n n =-+，利用累加法(逐差相加法)求解。
例1:已知数列{}n a 满足211=a ，nn a a n n ++=+211，求n a 。
解：由条件知：111)1(1121+-=+=+=-+n n n n n n a a n n 分别令)1(,,3,2,1-⋅⋅⋅⋅⋅⋅=n n ，代入上式得)1(-n 个等式累加之，即)()()()(1342312--+⋅⋅⋅⋅⋅⋅+-+-+-n n a a a a a a a a)111()4131()3121()211(n n --+⋅⋅⋅⋅⋅⋅+-+-+-= 所以n a a n 111-=-211=a ，nn a n 1231121-=-+=∴类型2n n a n f a )(1=+解法：把原递推公式转化为)(1n f a a nn =+，利用累乘法(逐商相乘法)求解。
例2:已知数列{}n a 满足321=a ，n n a n na 11+=+，求n a 。
解：由条件知11+=+n na a n n ，分别令)1(,,3,2,1-⋅⋅⋅⋅⋅⋅=n n ，代入上式得)1(-n 个等式累乘之，即1342312-∙⋅⋅⋅⋅⋅⋅∙∙∙n n a a a a a a a a n n 1433221-⨯⋅⋅⋅⋅⋅⋅⨯⨯⨯=na a n 11=⇒又321=a ，na n 32=∴ 例3:已知31=a ，n n a n n a 23131+-=+)1(≥n ，求n a 。
解：123132231232)2(31)2(32)1(31)1(3a n n n n a n+-∙+⨯-⨯∙⋅⋅⋅∙+---∙+---=3437526331348531n n n n n --=⋅⋅⋅⋅=---。
变式:（2004，全国I,理15．）已知数列{a n }，满足a 1=1，1321)1(32--+⋅⋅⋅+++=n n a n a a a a (n ≥2)，则{a n }的通项1___n a ⎧=⎨⎩12n n =≥ 解：由已知，得n n n na a n a a a a +-+⋅⋅⋅+++=-+13211)1(32，用此式减去已知式，得当2≥n时，n n n na a a =-+1，即n n a n a )1(1+=+，又112==a a ，n a a a a a a a a a n n =⋅⋅⋅====∴-13423121,,4,3,1,1，将以上n 个式子相乘，得2!n a n =)2(≥n类型3q pa a n n +=+1（其中p ，q 均为常数，)0)1((≠-p pq ）。
解法（待定系数法）：把原递推公式转化为：)(1t a p t a n n -=-+，其中pqt -=1，再利用换元法转化为等比数列求解。