递推数列通项公式的几种特殊求法
九类常见递推数列求通项公式方法
九类常见递推数列求通项公式方法递推数列通项求解方法类型一：an1panq（p1）思路1（递推法）：anpan1qp(pan2q)qpppan3qqq……pn1a1q(1pp2…pn2qqn1。
)a1pp11p思路2（构造法）：设an1pan，即p1q得qp1，数列an是以a1为首项、p为公比的等比数列，则anqn1qana1pp11pqn1a1p，即p1p1q例1已知数列an满足an2an13且a11，求数列an的通项公式。
解：方法1（递推法）：an2an132(2an23)3222an3333……2n13(122…22n23n13n1)1223。
2112方法2（构造法）：设an12an，即3，数列an3是以a134n1n1n1为首项、2为公比的等比数列，则an3422，即an23。
类型二：an1an思路1（递推法）：f(n)anan1f(n1)an2f(n2)f(n1)an3f(n3)f(n2)f(n1)…a1f(n)。
i1n1思路2（叠加法）：anan1f(n1)，依次类推有：an1an2f(n2)、n1an2an3f(n3)、…、a2a1f(1)，将各式叠加并整理得ana1i1f(n)，即n1ana1i1f(n)。
例2已知a11，anan1n，求an。
解：方法1（递推法）：anan1nan2(n1)nan3(n2)(n1)nn……a1[23…(n2)(n1)n]i1nn(n1)2。
方法2（叠加法）：anan1n，依次类推有：an1an2n1、an2an3n2、…、nnna2a12，将各式叠加并整理得ana1i2n，ana1i2ni1nn(n1)2。
类型三：an1f(n)an思路1（递推法）：anf(n1)an1f(n1)f(n2)an2f(n1)f(n2)f(n3)an3…f(1)f(2)f(3)…f(n2)f(n1)a1。
anan1a2a1an1an2ana1思路2（叠乘法）：f(n1)，依次类推有：f(n2)、an2an3f(n3)、…、f(1)，将各式叠乘并整理得f(1)f(2)f(3)…f(n2)f(n1)，即anf(1)f(2)f(3)…f(n2)f(n1)a1。
备战2020数学高考三大类递推数列通项公式的求法
三大类递推数列通项公式的求法湖北省竹溪县第一高级中学徐鸿一、一阶线性递推数列求通项问题一阶线性递推数列主要有如下几种形式：1.这类递推数列可通过累加法而求得其通项公式(数列{f(n)}可求前n项和).当为常数时，通过累加法可求得等差数列的通项公式．而当为等差数列时，则为二阶等差数列，其通项公式应当为形式，注意与等差数列求和公式一般形式的区别，后者是，其常数项一定为０．2.这类递推数列可通过累乘法而求得其通项公式(数列{g(n)}可求前n项积).当为常数时，用累乘法可求得等比数列的通项公式．3.；这类数列通常可转化为，或消去常数转化为二阶递推式.例１已知数列中，,求的通项公式．解析：解法一：转化为型递推数列．∵∴又，故数列｛｝是首项为２，公比为２的等比数列．∴，即．解法二：转化为型递推数列．∵=2x n-1+1(n≥2) ①∴=2x n+1 ②②－①，得(n≥2)，故｛｝是首项为x2-x1=2，公比为２的等比数列，即，再用累加法得．解法三：用迭代法．当然,此题也可用归纳猜想法求之，但要用数学归纳法证明．例２已知函数的反函数为求数列的通项公式.解析：由已知得，则．令=,则.比较系数，得.即有．∴数列｛｝是以为首项，为公比的等比数列，∴，故．评析：此题亦可采用归纳猜想得出通项公式，而后用数学归纳法证明之．（4）若取倒数,得，令，从而转化为（1）型而求之.（5）；这类数列可变换成，令，则转化为(1)型一阶线性递推公式.例３设数列求数列的通项公式．解析：∵，两边同除以，得．令，则有．于是，得，∴数列是以首项为，公比为的等比数列，故，即，从而．例４设求数列的通项公式．解析：设用代入，可解出．∴是以公比为-2，首项为的等比数列．∴，即．（6）这类数列可取对数得，从而转化为等差数列型递推数列.二、可转化为等差、等比数列或一些特殊数列的二阶递推数列例５设数列求数列的通项公式．解析：由可得设故即用累加法得或例６在数列求数列的通项公式．解析：可用换元法将其转化为一阶线性递推数列．令使数列是以为公比的等比数列(待定)．即∴对照已给递推式，有即的两个实根．从而∴①或②由式①得；由式②得．消去．例７在数列求．解析：由①，得②．式②+式①，得，从而有．∴数列是以６为其周期．故==-1．三、特殊的n阶递推数列例８已知数列满足，求的通项公式．解析：∵①∴②②－①，得．∴故有将这几个式子累乘，得又例9数列｛｝满足，求数列｛｝的同项公式．解析：由①，得②．式①－式②，得，或，故有.∴,.将上面几个式子累乘，得，即．∵也满足上式，∴．特征方程法求解递推关系中的数列通项.设已知数列的项满足其中求这个数列的通项公式.采用数学归纳法可以求解这一问题，然而这样做太过繁琐，而且在猜想通项公式中容易出错，本文提出一种易于被学生掌握的解法——特征方程法：针对问题中的递推关系式作出一个方程称之为特征方程；借助这个特征方程的根快速求解通项公式.下面以定理形式进行阐述.定理1设上述递推关系式的特征方程的根为，则当时，为常数列，即，其中是以为公比的等比数列，即.证明：因为由特征方程得作换元则当时，，数列是以为公比的等比数列，故当时，，为0数列，故（证毕）下面列举两例，说明定理1的应用.例1已知数列满足：求解：作方程当时，数列是以为公比的等比数列.于是例2已知数列满足递推关系：其中为虚数单位.当取何值时，数列是常数数列？解：作方程则要使为常数，即则必须现在考虑一个分式递推问题（*）.例3已知数列满足性质：对于且求的通项公式.将这问题一般化，应用特征方程法求解，有下述结果.定理2如果数列满足下列条件：已知的值且对于，都有（其中p、q、r、h均为常数，且），那么，可作特征方程.（1）当特征方程有两个相同的根（称作特征根）时，若则若，则其中特别地，当存在使时，无穷数列不存在.（2）当特征方程有两个相异的根、（称作特征根）时，则，其中证明：先证明定理的第（1）部分.作交换则①∵是特征方程的根，∴将该式代入①式得②将代入特征方程可整理得这与已知条件矛盾.故特征方程的根于是③当，即=时，由②式得故当即时，由②、③两式可得此时可对②式作如下变化：④由是方程的两个相同的根可以求得∴将此式代入④式得令则故数列是以为公差的等差数列.∴其中当时，当存在使时，无意义.故此时，无穷数列是不存在的.再证明定理的第（2）部分如下：∵特征方程有两个相异的根、，∴其中必有一个特征根不等于，不妨令于是可作变换故，将代入再整理得⑤由第（1）部分的证明过程知不是特征方程的根，故故所以由⑤式可得：⑥∵特征方程有两个相异根、方程有两个相异根、，而方程与方程又是同解方程.∴将上两式代入⑥式得当即时，数列是等比数列，公比为.此时对于都有当即时，上式也成立.由且可知所以(证毕)注：当时,会退化为常数;当时,可化归为较易解的递推关系,在此不再赘述.现在求解前述例3的分类递推问题.解：依定理作特征方程变形得其根为故特征方程有两个相异的根，使用定理2的第（2）部分，则有∴∴即例4已知数列满足：对于都有（1）若求（2）若求（3）若求（4）当取哪些值时，无穷数列不存在？解：作特征方程变形得特征方程有两个相同的特征根依定理2的第（1）部分解答.（1）∵对于都有（2）∵∴令，得.故数列从第5项开始都不存在，当≤4，时，.（3）∵∴∴令则∴对于∴（4）显然当时，数列从第2项开始便不存在.由本题的第（1）小题的解答过程知，时，数列是存在的，当时，则有令则得且≥2.∴当（其中且N≥2）时，数列从第项开始便不存在.于是知：当在集合或且≥2}上取值时，无穷数列都不存在.。
求数列通项公式的11种方法
求数列通项公式的11种办法办法总述：一．运用递推关系式求数列通项的11种办法：累加法.累乘法.待定系数法.阶差法（逐差法）.迭代法.对数变换法.倒数变换法.换元法（目标是去递推关系式中消失的根号）.数学归纳法（罕用）不动点法（递推式是一个数列通项的分式表达式）.特点根法二．四种根本数列：等差数列.等比数列.等和数列.等积数列及其广义情势.等差数列.等比数列的求通项公式的办法是：累加和累乘,这二种办法是求数列通项公式的最根本办法.三．求数列通项的办法的根本思绪是：把所求数列经由过程变形,代换转化为等级差数列或等比数列.四．求数列通项的根本办法是：累加法和累乘法.五．数列的本质是一个函数,其界说域是天然数集的一个函数. 一.累加法1．实用于：1()n n a a f n +=+ ----------这是广义的等差数列 累加法是最根本的二个办法之一. 2．若1()n n a a f n +-=(2)n ≥,则21321(1)(2) ()n n a a f a a f a a f n +-=-=-=双方分离相加得 111()nn k a a f n +=-=∑例1 已知数列{}n a 知足11211n n a a n a +=++=，,求数列{}n a 的通项公式. 解：由121n n a a n +=++得121n n a a n +-=+则所以数列{}n a 的通项公式为2n a n =.例2 已知数列{}n a 知足112313n n n a a a +=+⨯+=，,求数列{}n a 的通项公式. 解法一：由1231n n n a a +=+⨯+得1231n n n a a +-=⨯+则11232211122112211()()()()(231)(231)(231)(231)32(3333)(1)33(13)2(1)313331331n n n n n n n n n n n n a a a a a a a a a a n n n n --------=-+-++-+-+=⨯++⨯+++⨯++⨯++=+++++-+-=+-+-=-+-+=+-所以3 1.n n a n =+-解法二：13231n n n a a +=+⨯+双方除以13n +,得111213333n n n n n a a +++=++, 则111213333n n n n n a a +++-=+,故 是以11(13)2(1)2113133133223n n n n na n n ---=++=+--⨯,则21133.322n n n a n =⨯⨯+⨯-演习1.已知数列{}n a 的首项为1,且*12()n n a a n n N +=+∈写出数列{}n a 的通项公式. 答案：12+-n n演习2.已知数列}{n a 知足31=a ,)2()1(11≥-+=-n n n a a n n ,求此数列的通项公式. 答案：裂项乞降n a n 12-=评注：已知a a =1,)(1n f a a n n =-+,个中f(n)可所以关于n 的一次函数.二次函数.指数函数.分式函数,求通项n a .①若f(n)是关于n 的一次函数,累加后可转化为等差数列乞降; ②若f(n)是关于n 的二次函数,累加后可分组乞降;③若f(n)是关于n 的指数函数,累加后可转化为等比数列乞降; ④若f(n)是关于n 的分式函数,累加后可裂项乞降.例3.已知数列}{n a 中,0>n a 且)(21nn n a n a S +=,求数列}{n a 的通项公式.解:由已知)(21nn n a na S +=得)(2111---+-=n n n n n S S nS S S ,化简有n S S n n =--212,由类型(1)有n S S n ++++= 32212,又11a S =得11=a ,所以2)1(2+=n n S n ,又0>n a 2)1(2+=n n s n ,,则2)1(2)1(2--+=n n n n a n此题也可以用数学归纳法来求解. 二.累乘法1.实用于： 1()n n a f n a += ----------这是广义的等比数列 累乘法是最根本的二个办法之二. 2．若1()n n a f n a +=,则31212(1)(2)()n na aaf f f n a a a +===，，， 双方分离相乘得,1111()nn k a a f k a +==⋅∏例4 已知数列{}n a 知足112(1)53n n n a n a a +=+⨯=，,求数列{}n a 的通项公式. 解：因为112(1)53n n n a n a a +=+⨯=，,所以0n a ≠,则12(1)5n n na n a +=+,故1321122112211(1)(2)21(1)12[2(11)5][2(21)5][2(21)5][2(11)5]32[(1)32]53325!n n n n n n n n n n n n n a a a a a a a a a a n n n n n -------+-+++--=⋅⋅⋅⋅⋅=-+-+⋅⋅+⨯+⨯⨯=-⋅⋅⨯⨯⨯=⨯⨯⨯所以数列{}na 的通项公式为(1)12325!.n n n na n --=⨯⨯⨯例5.设{}n a 是首项为1的正项数列,且()011221=+-+++n n n n a a na a n （n =1,2,3,…）,则它的通项公式是n a =________.解：已知等式可化为：[]0)1()(11=-++++n n n n na a n a a0>n a (*N n ∈)∴(n+1)01=-+nn na a , 即11+=+n na a nn ∴2≥n 时,n n a a n n 11-=- ∴112211a a a a a a a a n n n n n ⋅⋅⋅⋅=--- =121121⋅⋅--⋅- n n n n =n 1. 评注：本题是关于n a 和1+n a 的二次齐次式,可以经由过程因式分化（一般情形时用求根公式）得到n a 与1+n a 的更为显著的关系式,从而求出na .1,111->-+=+a n na a n n ,求数列{an}的通项公式.答案：=n a )1()!1(1+⋅-a n -1.评注：本题解题的症结是把本来的递推关系式,11-+=+n na a n n 转化为),1(11+=++n n a n a 若令1+=n n a b ,则问题进一步转化为n n nb b =+1情势,进而运用累乘法求出数列的通项公式. 三.待定系数法 实用于1()n n a qa f n +=+根本思绪是转化为等差数列或等比数列,而数列的本质是一个函数,其界说域是天然数集的一个函数.1．形如0(,1≠+=+c d ca a n n ,个中a a =1)型（1）若c=1时,数列{n a }为等差数列; （2）若d=0时,数列{n a }为等比数列;（3）若01≠≠且d c 时,数列{n a }为线性递推数列,其通项可经由过程待定系数法结构帮助数列来求.待定系数法：设)(1λλ+=++n n a c a ,得λ)1(1-+=+c ca a n n ,与题设,1d ca a n n +=+比较系数得d c =-λ)1(,所以)0(,1≠-=c c dλ所以有：)1(11-+=-+-c d a c c d a n n 是以数列⎭⎬⎫⎩⎨⎧-+1c d a n 组成认为11-+c da 首项,以c 为公比的等比数列, 所以11)1(1-⋅-+=-+n n c c da c d a 即：1)1(11--⋅-+=-c d c c d a a n n .纪律：将递推关系d ca a n n +=+1化为)1(11-+=-++c da c c d a n n ,结构成公比为c 的等比数列}1{-+c da n 从而求得通项公式)1(1111-++-=-+c da c c d a n n逐项相减法（阶差法）：有时我们从递推关系dca a n n +=+1中把n换成n-1有dca a n n +=-1,两式相减有)(11-+-=-n n n n a a c a a 从而化为公比为c 的等比数列}{1n n a a -+,进而求得通项公式.)(121a a c a a nn n -=-+,再运用类型(1)即可求得通项公式.我们看到此办法比较庞杂.例6已知数列{}n a 中,111,21(2)n n a a a n -==+≥,求数列{}n a 的通项公式. 解法一：121(2),n n a a n -=+≥又{}112,1n a a +=∴+是首项为2,公比为2的等比数列12n n a ∴+=,即21nn a =-解法二：121(2),n n a a n -=+≥两式相减得112()(2)n n n n a a a a n +--=-≥,故数列{}1n n a a +-是首项为2,公比为2的等比数列,再用累加法的……演习．已知数列}{n a 中,,2121,211+==+n n a a a 求通项n a .答案：1)21(1+=-n n a2．形如：n n n q a p a +⋅=+1 (个中q 是常数,且n ≠0,1)①若p=1时,即：nn n q a a +=+1,累加即可.②若1≠p 时,即：n n n q a p a +⋅=+1,求通项办法有以下三种偏向：i. 双方同除以1+n p .目标是把所求数列结构成等差数列即：nn nn n q p p q a p a )(111⋅+=++,令n n n p a b =,则n nn q p p b b )(11⋅=-+,然后类型1,累加求通项.ii.双方同除以1+n q . 目标是把所求数列结构成等差数列.即： q q a q p q a n n n n 111+⋅=++,令n nn q a b =,则可化为q b q p b n n 11+⋅=+.然后转化为类型5来解,iii.待定系数法：目标是把所求数列结构成等差数列 设)(11n n n n p a p q a ⋅+=⋅+++λλ.经由过程比较系数,求出λ,转化为等比数列求通项.留意：运用待定系数法时,请求p ≠q,不然待定系数法会掉效. 例7已知数列{}n a 知足1112431n n n a a a -+=+⋅=，,求数列{}n a的通项公式.解法一（待定系数法）：设11123(3n n n n a a λλλ-++=+⋅),比较系数得124,2λλ=-=,则数列{}143n na--⋅是首项为111435a --⋅=-,公比为2的等比数列,所以114352n n n a ---⋅=-⋅,即114352n n n a --=⋅-⋅解法二（双方同除以1+n q ）： 双方同时除以13n +得：112243333n n n n a a ++=⋅+,下面解法略解法三（双方同除以1+n p ）： 双方同时除以12+n 得：nn n n n a a )23(342211⋅+=++,下面解法略 演习.（2003天津理） 设a 为常数,且)(2311N n a a n n n ∈-=--．证实对随意率性n≥1,012)1(]2)1(3[51a a n n n n nn ⋅-+⋅-+=-;3．形如b kn pa a n n ++=+1 (个中k,b 是常数,且0≠k ) 办法1：逐项相减法（阶差法） 办法2：待定系数法 经由过程凑配可转化为 ))1(()(1y n x a p y xn a n n +-+=++-;解题根本步调： 1.肯定()f n =kn+b 2.设等比数列)(y xn a b n n ++=,公比为p3.列出关系式))1(()(1y n x a p y xn a n n +-+=++-,即1-=n n pb b4.比较系数求x,y5.解得数列)(y xn a n ++的通项公式6.解得数列{}n a 的通项公式例8 在数列}{n a 中,,23,111n a a a n n +==+求通项n a .（逐项相减法）解： ,,231n a a n n +=+①∴2≥n 时,)1(231-+=-n a a n n ,两式相减得2)(311+-=--+n n n n a a a a .令nn n a a b -=+1,则231+=-n n b b运用类型5的办法知2351+⋅=-n n b 即13511-⋅=--+n n n a a ② 再由累加法可得213251--⋅=-n a n n . 亦可联立 ①②解出213251--⋅=-n a n n .例9. 在数列{}n a 中,362,2311-=-=-n a a a n n ,求通项n a .（待定系数法）解：原递推式可化为yn x a y xn a n n ++-+=++-)1()(21比较系数可得：x=-6,y=9,上式即为12-=n n b b所所以{}n b 一个等比数列,首项299611=+-=n a b ,公比为21.1)21(29-=∴n n b即：nn n a )21(996⋅=+- 故96)21(9-+⋅=n a n n .4．形如cn b n a pa a n n +⋅+⋅+=+21 (个中a,b,c 是常数,且0≠a )根本思绪是转化为等比数列,而数列的本质是一个函数,其界说域是天然数集的一个函数.例10 已知数列{}n a 知足21123451n n a a n n a +=+++=，,求数列{}n a 的通项公式.解：设221(1)(1)2()n na x n y n z a xn yn z ++++++=+++ 比较系数得3,10,18x y z ===,所以2213(1)10(1)182(31018)n n a n n a n n ++++++=+++ 由213110118131320a +⨯+⨯+=+=≠,得2310180n a n n +++≠则2123(1)10(1)18231018n n a n n a n n ++++++=+++,故数列2{31018}n a n n +++为认为21311011813132a +⨯+⨯+=+=首项,以2为公比的等比数列,是以2131018322n n a n n -+++=⨯,则42231018n n a n n +=---.21 n n n a pa qa ++=+时将n a 作为()f n 求解剖析：原递推式可化为211()() n n n n a a p a a λλλ++++=++的情势,比较系数可求得λ,数列{}1n n a a λ++为等比数列. 例11 已知数列{}n a 知足211256,1,2n n n a a a a a ++=-=-=,求数列{}n a 的通项公式. 解：设211(5)()n n n n a a a a λλλ++++=++比较系数得3λ=-或2λ=-,无妨取2λ=-,（取-3 成果情势可能不合,但本质雷同） 则21123(2)n n n n a a a a +++-=-,则{}12n n a a +-是首项为4,公比为3的等比数列11243n n n a a -+∴-=⋅,所以114352n n n a --=⋅-⋅{}n a 中,若2,821==a a ,且知足03412=+-++n n n a a a ,求n a .答案：nn a 311-=.四.迭代法 rn n pa a =+1(个中p,r 为常数)型 例12 已知数列{}n a 知足3(1)2115nn n na aa ++==，,求数列{}n a 的通项公式.解：因为3(1)21n n n na a++=,所以又15a =,所以数列{}n a 的通项公式为(1)123!25n n n n n a --⋅⋅=.注：本题还可分解运用累乘法和对数变换法求数列的通项公式. 例13.（2005江西卷）已知数列:,}{且满足的各项都是正数n a N n a a a a n n n ∈-==+),4(21,110,（1）证实12,;n n a a n N +<<∈ （2）求数列}{n a 的通项公式an.解：（1）略（2）],4)2([21)4(2121+--=-=+n n n n a a a a 所以21)2()2(2--=-+n n a ann nn n n n n n b b b b b a b 22212122222112)21()21(21)21(2121,2-+++----==⋅-=--=-=-= 则令又b n =－1,所以1212)21(22,)21(---=+=-=n n n n n b a b 即.办法2：本题用归纳-猜测-证实,也很简捷,请试一试.解法3：设c n n b -=,则c2121-=n n c ,转化为上面类型（1）来解五.对数变换法 实用于rn n pa a =+1(个中p,r 为常数)型 p>0,0>n a例14. 设正项数列{}n a 知足11=a ,212-=n na a （n ≥2）.求数列{}n a 的通项公式.解：双方取对数得：122log 21log -+=n n a a ,)1(log 21log 122+=+-n na a ,设1log 2+=n a n b ,则12-=n n b b {}n b 是以2为公比的等比数列,11log 121=+=b 11221--=⨯=n n n b ,1221log -=+n a n,12log 12-=-n a n,∴1212--=n na演习 数列{}n a 中,11=a ,12-=n n a a （n ≥2）,求数列{}n a 的通项公式.答案：nna --=2222例15 已知数列{}n a 知足5123n n n a a +=⨯⨯,17a =,求数列{}n a 的通项公式.解：因为511237n n na a a +=⨯⨯=，,所以100n n a a +>>，. 双方取经常运用对数得1lg 5lg lg3lg 2n n a a n +=++ 设1lg (1)5(lg )n n a x n y a xn y ++++=++（同类型四） 比较系数得,lg3lg3lg 2,4164x y ==+ 由1lg3lg3lg 2lg3lg3lg 2lg 1lg 71041644164a +⨯++=+⨯++≠,得lg3lg3lg 2lg 04164n a n +++≠, 所以数列lg3lg3lg 2{lg }4164n a n +++是认为lg3lg3lg 2lg 74164+++首项,以5为公比的等比数列,则1lg3lg3lg 2lg3lg3lg 2lg (lg 7)541644164n n a n -+++=+++,是以11111111116164444111115161644445415151164lg 3lg 3lg 2lg 3lg 3lg 2lg (lg 7)54164464[lg(7332)]5lg(332)lg(7332)lg(332)lg(732)n n n n n n n n n n a n --------=+++---=⋅⋅⋅-⋅⋅=⋅⋅⋅-⋅⋅=⋅⋅则11541515164732n n n n na -----=⨯⨯.六.倒数变换法 实用于分式关系的递推公式,分子只有一项 例16 已知数列{}n a 知足112,12nn n a a a a +==+,求数列{}n a 的通项公式. 解：求倒数得11111111111,,22n n n n n n a a a a a a +++⎧⎫=+∴-=∴-⎨⎬⎩⎭为等差数列,首项111a =,公役为12,112(1),21n n n a a n ∴=+∴=+ 七.换元法 实用于含根式的递推关系 例17 已知数列{}n a知足111(14116n n a a a +=++=，,求数列{}n a 的通项公式.解：令n b =则21(1)24n n a b =-代入11(1416n n a a +=++得 即2214(3)n n b b +=+因为0n b =≥,则123n n b b +=+,即11322n n b b +=+, 可化为113(3)2n n b b +-=-,所所以{3}n b -认为13332b -==首项,认为21公比的等比数列,是以121132()()22n n n b ---==,则21()32n n b -=+,21()32n -=+,得2111()()3423n n n a =++.八.数学归纳法 经由过程首项和递推关系式求出数列的前n 项,猜出数列的通项公式,再用数学归纳法加以证实.例18 已知数列{}n a 知足11228(1)8(21)(23)9n n n a a a n n ++=+=++，,求数列{}n a 的通项公式.解：由1228(1)(21)(23)n n n a a n n ++=+++及189a =,得由此可猜测22(21)1(21)n n a n +-=+,下面用数学归纳法证实这个结论. （1）当1n =时,212(211)18(211)9a ⨯+-==⨯+,所以等式成立. （2）假设当n k =时等式成立,即22(21)1(21)k k a k +-=+,则当1n k =+时, 由此可知,当1n k =+时等式也成立.依据（1）,（2）可知,等式对任何*n N ∈都成立. 九.阶差法（逐项相减法） 1.递推公式中既有n S ,又有n a剖析：把已知关系经由过程11,1,2n nn S n a S S n -=⎧=⎨-≥⎩转化为数列{}n a 或n S 的递推关系,然后采取响应的办法求解.例19 已知数列{}n a 的各项均为正数,且前n 项和n S 知足1(1)(2)6n n n S a a =++,且249,,a a a 成等比数列,求数列{}n a 的通项公式.解：∵对随意率性n N +∈有1(1)(2)6n n n S a a =++⑴ ∴当n=1时,11111(1)(2)6S a a a ==++,解得11a =或12a = 当n ≥2时,1111(1)(2)6n n n S a a ---=++⑵ ⑴-⑵整顿得：11()(3)0n n n n a a a a --+--= ∵{}n a 各项均为正数,∴13n n a a --=当11a =时,32n a n =-,此时2429a a a =成立当12a =时,31n a n =-,此时2429a a a =不成立,故12a =舍去所以32n a n =-演习.已知数列}{n a 中,0>n a 且2)1(21+=n n a S ,求数列}{n a 的通项公式.答案：n n na S S =--1212)1()1(+=--n n a a 12-=n a n2.对无限递推数列例20 已知数列{}n a 知足11231123(1)(2)n n a a a a a n a n -==++++-≥，,求{}n a 的通项公式.解：因为123123(1)(2)n n a a a a n a n -=++++-≥①所以1123123(1)n n n a a a a n a na +-=++++-+② 用②式－①式得1.n n n a a na +-= 则1(1)(2)n n a n a n +=+≥ 故11(2)n na n n a +=+≥ 所以13222122![(1)43].2n n n n n a a a n a a n n a a a a a ---=⋅⋅⋅⋅=-⋅⋅⨯=③由123123(1)(2)n n a a a a n a n -=++++-≥,21222n a a a ==+取得,则21a a =,又知11a =,则21a =,代入③得!13452n n a n =⋅⋅⋅⋅⋅=. 所以,{}n a 的通项公式为!.2n n a =十.不动点法 目标是将递推数列转化为等比（差）数列的办法不动点的界说：函数()f x 的界说域为D ,若消失0()f x x D ∈,使00()f x x =成立,则称0x 为()f x 的不动点或称00(,())x f x 为函数()f x 的不动点.剖析：由()f x x =求出不动点0x ,在递推公式双方同时减去0x ,在变形求解.类型一：形如1 n n a qa d +=+例21 已知数列{}n a 中,111,21(2)n n a a a n -==+≥,求数列{}n a 的通项公式. 解：递推关系是对应得递归函数为()21f x x =+,由()f x x =得,不动点为-1 ∴112(1)n n a a ++=+,…… 类型二：形如1n n n a a ba c a d+⋅+=⋅+剖析：递归函数为()a x bf x c x d⋅+=⋅+（1）如有两个相异的不动点p,q 时,将递归关系式双方分离减去不动点p,q,再将两式相除得11n n n n a p a pk a q a q++--=⋅--,个中a pc k a qc -=-,∴111111()()()()n n n a q pq k a p pq a a p k a q -----=---（2）如有两个雷同的不动点p,则将递归关系式双方减去不动点p,然后用1除,得111n n k a p a p +=+--,个中2ck a d=+.例22. 设数列{}n a 知足7245,211++==+n n n a a a a ,求数列{}n a 的通项公式.剖析：此类问题经常运用参数法化等比数列求解. 解：对等式两头同时加参数t,得：,725247)52(727)52(72451+++++=+++=+++=++n n n n n n n a t t a t a t a t t a a t a令5247++=t t t , 解之得t=1,-2 代入72)52(1+++=++n n n a t a t t a 得721311+-=-+n n n a a a ,722921++=++n n n a a a ,相除得21312111+-⋅=+-++n n n n a a a a ,即{21+-n n a a }是首项为412111=+-a a , 公比为31的等比数列,21+-n n a a =n -⋅1341, 解得13423411-⋅+⋅=--n n n a . 办法2：,721311+-=-+n n n a a a ,双方取倒数得1332)1(39)1(2)1(372111-+=-+-=-+=-+n n n n n n a a a a a a , 令b 11-=n n a ,则b =n n b 332+,, 转化为累加法来求.例23 已知数列{}n a 知足112124441n n n a a a a +-==+，,求数列{}n a 的通项公式.解：令212441x x x -=+,得2420240x x -+=,则1223x x ==，是函数2124()41x f x x -=+的两个不动点.因为112124224121242(41)13262132124321243(41)92793341n n n n n n n n n n n n n n a a a a a a a a a a a a a a ++---+--+--====----+---+.所以数列23n n a a ⎧⎫-⎨⎬-⎩⎭是认为112422343a a --==--首项,认为913公比的等比数列,故12132()39n n n a a --=-,则113132()19nn a -=+-. 演习1：已知{}n a 知足11122,(2)21n n n a a a n a --+==≥+,求{}n a 的通项n a答案：3(1)3(1)n nn nna --∴=+-演习2.已知数列{}n a 知足*11212,()46n n n a a a n N a +-==∈+,求数列{}n a 的通项n a答案：135106n na n -∴=-演习3.（2009陕西卷文）已知数列{}n a 知足, *11212,,2n n n a a a a a n N ++=∈’＋2＝＝. ()I 令1n n n b a a +=-,证实：{}n b 是等比数列;(Ⅱ)求{}n a 的通项公式.答案：（1）{}n b 是以1为首项,12-为公比的等比数列.（2）1*521()()332n n a n N -=--∈.十一：特点方程法 形如21(,n n n a pa qa p q ++=+是常数）的数列 （已知 a1;a2)形如112221,,(,n n n a m a m a pa qa p q ++===+是常数）的二阶递推数列都可用特点根法求得通项n a ,其特点方程为2x px q =+…①若①有二异根,αβ,则可令1212(,n nn a c c c c αβ=+是待定常数） 若①有二重根αβ=,则可令1212()(,nn a c nc c c α=+是待定常数）再运用1122,,a m a m ==可求得12,c c ,进而求得n a例24 已知数列{}n a 知足*12212,3,32()n n na a a a a n N ++===-∈,求数列{}n a 的通项n a解：其特点方程为232x x =-,解得121,2x x ==,令1212n nn a c c =⋅+⋅, 由1122122243a c c a c c =+=⎧⎨=+=⎩,得12112c c =⎧⎪⎨=⎪⎩, 112n n a -∴=+例25已知数列{}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 --∴=演习1．已知数列{}n a 知足*12211,2,441()n n n a a a a a n N ++===--∈,求数列{}n a 的通项演习2．已知数列{}n a 知足*12211,2,444()n n n a a a a a n n N ++===---∈,求数列{}n a 的通项解释：(1)若方程2x px q =+有两不合的解s , t,则)(11-+-=-n n n n ta a s ta a , )(11-+-=-n n n n sa a t sa a ,由等比数列性质可得1121)(-+-=-n n n s ta a ta a , 1121)(-+-=-n n n t sa a sa a ,,s t ≠ 由上两式消去1+n a 可得()()()nn n t t s t sa a s t s s ta a a ..1212-----=.(2)若方程2x px q =+有两相等的解t s =,则()()12121211)(ta a s ta a s ta a s ta a n n n n n n n -==-=-=-----+ ,21211s ta a s a s a n n n n -=-∴++,等于⎭⎬⎫⎩⎨⎧n n s a 等差数列, 由等差数列性质可知()2121.1ssa a n s a s a n n --+=, 所以nn s n s sa a s sa a s a a ⎥⎦⎤⎢⎣⎡-+⎪⎭⎫ ⎝⎛--=.2122121． 例26.数列{}n a 知足1512a =-,且212542924n n n a a a +-=+求数列{}n a 的通项.解：2211252925244429292244n n n n n n n a a a a a a a λλλλ++-++-+==+=++……① 令229254λλ-=,解得12251,4λλ==,将它们代回①得,()21112924n n n a a a +++=+……②,212525429424nn n a a a +⎛⎫+ ⎪⎝⎭+=+……③,③÷②,得21125254411n nn n a a a a ++⎛⎫++ ⎪= ⎪++ ⎪⎝⎭,则11252544lg 2lg 11n n n n a a a a ++++=++,∴数列254lg 1n n a a ⎧⎫+⎪⎪⎨⎬+⎪⎪⎩⎭成等比数列,首项为1,公比q =2所以1254lg 21n n n a a -+=+,则12254101n n n a a -+=+,112225104101n n n a ---∴=-十二.四种根本数列1．形如)(1n f a a n n =-+型 等差数列的广义情势,见累加法.)(1n f a a nn =+型 等比数列的广义情势,见累乘法. )(1n f a a n n =++型（1）若d a a n n =++1（d 为常数）,则数列{n a }为“等和数列”,它是一个周期数列,周期为2,其通项分奇数项和偶数项来评论辩论;（2）若f(n)为n 的函数（异常数）时,可经由过程结构转化为)(1n f a a n n =-+型,经由过程累加来求出通项;或用逐差法(两式相减)得)1()(11--=--+n f n f a a n n ,,分奇偶项来分求通项.例27. 数列{n a }知足01=a ,n a a n n 21=++,求数列{a n }的通项公式. 剖析 1：结构 转化为)(1n f a a n n =-+型解法1：令n nn a b )1(-=则n a a a a b b n n n n n n n n n n 2)1()()1()1()1(111111⋅-=+-=---=-++++++.2≥n 时,⎪⎪⎪⎩⎪⎪⎪⎨⎧=-=⨯⋅-=--⋅-=--⋅-=-----012)1()2(2)1()1(2)1(112121211a b b b n b b n b b n n n n n n各式相加:[]1)1(2)1()2()1()1()1(2231⋅-+⋅-++--+--=- n n b n n n当n 为偶数时,n n n b n =⎥⎦⎤⎢⎣⎡-⋅-+-=22)1()1(2. 此时n b a n n == 当n 为奇数时,1)21(2+-=--=n n b n 此时n n a b -=,所以1-=n a n .故 ⎩⎨⎧-=.,,,1为偶数为奇数n n n n a n解法2： na a n n 21=++∴2≥n 时,)1(21-=+-n a a n n ,两式相减得：211=--+n n a a . ∴,,,,531 a a a 组成以1a ,为首项,以2为公役的等差数列; ,,,,642 a a a 组成以2a ,为首项,以2为公役的等差数列∴22)1(112-=-+=-k d k a a k k d k a a k 2)1(22=-+=.∴⎩⎨⎧-=.,,,1为偶数为奇数n n n n a n 评注：成果要还原成n 的表达式.例28.（2005江西卷）已知数列{a n }的前n 项和S n 知足 S n －S n －2=3,23,1),3()21(211-==≥--S S n n 且求数列{a n }的通项公式. 解：办法一：因为),3()21(31112≥-⋅=++=-----n a a a a S S n n n n n n n 所以 以下同上例,略答案 ⎪⎪⎩⎪⎪⎨⎧⋅+-⋅-=--.,)21(34,,)21(3411为偶数为奇数n n a n n n)(1n f a a n n =⋅+型（1）若p a a n n =⋅+1(p 为常数),则数列{n a }为“等积数列”,它是一个周期数列,周期为2,其通项分奇数项和偶数项来评论辩论;（2）若f(n)为n 的函数（异常数）时,可经由过程逐差法得)1(1-=⋅-n f a a n n ,两式相除后,分奇偶项来分求通项.例29. 已知数列满足}{n a )(,)21(,3*11N n a a a nn n ∈=⋅=+,求此数列的通项公式.注：同上例相似,略.。
构造法求递推数列的通项公式
巧用构造法求递推数列的通项公式蒋明权利用递推数列求通项公式，在理论上和实践中均有较高的价值，自从二十世纪八十年代以来，一直是全国高考和高中数学联赛的热点之一。
本文想介绍一下利用构造法求递推数列的通项公式的方法和策略，希望能抛砖引玉。
一、构造等差数列法例1.在数列{a n }中，a na n a n n n n n 1132212==+++++，()()()，求通项公式a n 。
解：对原递推式两边同除以n n n ()()++12可得：a n n a n nn n +++=++12112()()()① 令b a n nn n =+()1② 则①即为b b n n +=+12，则数列{b n }为首项是b a 1111132=+=()×，公差是b b n n +-=12的等差数列，因而b n n n =+-=-3221212()，代入②式中得a n n n n =+-12141()()。
故所求的通项公式是a n n n n =+-12141()() 二、构造等比数列法1.定义构造法 利用等比数列的定义q a a n n=+1，通过变换，构造等比数列的方法。
例2.设在数列{a n }中，a a a a n n n 112222==++，，求{a n }的通项公式。
解：将原递推式变形为a a a n n n++=+12222()① a a a n n n+-=-12222()② ①/②得：a a a a n n n n +++-=+-1122222[]， 即lg lg[]a a a a n n n n +++-=+-1122222③ 设b a a n n n =+-lg[]22④ ③式可化为a a n n +=12，则数列{b n }是以b 1＝lg[]lg lg()a a 11222222221+-=+-=+为首项，公比为2的等比数列，于是b n n n =+=+-22122211lg()lg()×，代入④式得：a a n n +-22＝()212+n ，解得a n n n=+++-221121122[()]()为所求。
由递推公式求通项公式五类型
由递推公式求通项公式类型一 累加相消法（“)(1n f a a n n +=+型”）例1.设数列{}n a 满足),3,2,1(12,111 =++==+n n a a a n n 求{}n a 的通项公式 解：由（1）),3,2,1(121 =+=-+n n a a n n 可知，;11212+⨯=-a a ;12223+⨯=-a a ;1)1(2;1+-⨯=--n a a n n上述等式累加可得，21)1())1(21(2n a n n a a n n =⇒-+-+++⨯=-类型二 累乘相消法（“)(1n f a a n n ⋅=+型”）例2.设数列{}n a 满足),3,2,1(2,111 =⋅==+n a a a n n n ，求{}n a 的通项公式 解：由（2）),3,2,1(21 =⋅=+n a a n n n 可知，212=a a ；2232=a a ；3342=a a112--=n n n a a 上述等式累乘可得，2)1(132122222--=⇒⋅⋅=n n n n n a a a类型三 倒数法 CBa Aa a n nn +=型数列（C B A ,,为非零常数）例3.设数列{}n a 满足),3,2,1(12,111 =+==+n a a a a n nn 求{}n a 的通项公式 解：211211+=+=+nn n n a a a a ∴⎭⎬⎫⎩⎨⎧n a 1是以35为首项，公差为2的等差数列，即351=n a +2（n －1）=316-n ∴a n =163-n 类型四 构建新数列（ 待定系数法） （1）q a p a n n +⋅=+1型例4.设数列{}n a 满足),3,2,1(12,111 =+==+n a a a n n ，求{}n a 的通项公式 解 ：设)(21x a x a n n +=++，即x a a n n +=+21与递推式比较，可得1=x ，所以递推式转化为)1(211+=++n n a a 则可构造新数列，令1+=n n a b ，有⎩⎨⎧===+=+),3,2,1(221111 n b b a b n n ),3,2,1(122 =-=⇒=⇒n a b n n n n （2）a n +1 = p a n + f （n ）型例5.已知数列{a n }中，a 1=1，且a n =a n －1+3n －1，求{a n }的通项公式．解：设a n +p ·3n =a n －1+p ·3n －1则a n =a n －1－2p ·3n －1，与a n =a n －1+3n －1比较可知p =－21． 所以⎭⎬⎫⎩⎨⎧-23n n a 是常数列，且a 1－23=－21．所以23n n a -=－21，即a n =213-n ．(3) 11-++=n n n qa pa a 型(其中p ,q 为常数)例6. 已知数列{}n a 满足06512=+-++n n n a a a ，且5,121==a a ,且满足,求n a .解：令)(112n n n n xa a y xa a -=-+++,即0)(12=++-++n n n xya a y x a ,与已知06512=+-++n n n a a a 比较，则有⎩⎨⎧==+65xy y x ,故⎩⎨⎧==32y x 或⎩⎨⎧==23y x 下面我们取其中一组⎩⎨⎧==32y x 来运算，即有)2(32112n n n n a a a a -=-+++,则数列{}n n a a 21-+是以3212=-a a 为首项，3为公比的等比数列，故n n n n a a 333211=⋅=--+,即n n n a a 321+=+,利用类型（2）的方法，可得n n n a 23-=.类型五 取对数 r n n pa a =+1(其中p ,r 为常数)型例6. 设正项数列{}n a 满足11=a ，212-=n n a a （n ≥2）.求数列{}n a 的通项公式. 解：两边取对数得：122log 21log -+=n n a a ，)1(log 21log 122+=+-n n a a ，设1log 2+=n an b ，则12-=n n b b ，{}n b 是以2为公比的等比数列，11log 121=+=b 11221--=⨯=n n n b ，1221log -=+n a n，12log12-=-n a n ，∴1212--=n n a。
由递推关系式求通项公式类型大全
由递推关系式求通项公式类型大全
递推关系式是用来描述一组数列的递推规律的方程，通常形如an=f(an-1)。
求通项公式是指对于这组数列，求出所有项的公式。
下面是一些常见的递推关系式及其对应的通项公式：
1.an=an-1+c，其中c为常数。
通项公式为：
a1+c(n-1)
2.an=an-1*r，其中r为常数。
通项公式为：
ar^(n-1)
3.an=an-1+an-2，通项公式为：
a1*((1+√5)/2)^(n-1)-a2*((1-√5)/2)^(n-1)
4.an=an-1*an-2，通项公式为：
a1^(n-1)*a2^(n-2)
5.an=an-1+n，通项公式为：
n(n+1)/2
6.an=an-1*n，通项公式为：
n!
7.an=an-1+2^n，通项公式为：
2^n-1
8.an=an-1*(-1)^n，通项公式为：
(-1)^n
注意：上述通项公式均是在满足递推关系式的条件下得出的。
如果递推关系式不合法或者不存在，则无法得出通项公式。
常见递推数列通项公式的求法
(5)累乘法：
an1 an
f (n) ( f (1) f (2)
i 1
f (n)可求)
(6)构造法 an1 kan b
(7)作商法（ a1a2 an cn 型）；
(8)数学归纳法.
类型1 an1 an f (n)
类型1 an1 an f (n)
求法：累加法
类型3 an1 pan q( p 0, p 1)
求法 : 待定系数法.令an1 p(an ), 其中为待定系数,化为等比数列 {an }求通项.
例3 已知数列{an }中,若a1 1, an1 2an 3(n 1),求数列{an }的通项公式.
为首项, 公比为
(1)n1. 2
1 2
的等比数列.
又
an
1 2
an1
1,
an 2 21n.
【1】设数列{an}的前 n 项和为 Sn , 已知 a1 5 ，且 nSn1 2n(n 1) (n 1)Sn (n N ) , 则数列 an 的通项公式 是( A)
1 3 (an1 2an2 )(n 3,4, ) (1)求证 : 数列{an1 an }是等比数列； (2)求数列{an }的通项公式an .
【1】已知数列 {an} 中,
a1=1,
an+1=
1 2
an+1 (nN*),
则an =___2___2__1_n____.
Q
an1
类型6
an1
pan qan
r
(
p, q,
r均不为零)
类型6
an1
由递推公式求an的通项公式
由递推公式求的通项公式类型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(nn --+⋅⋅⋅⋅⋅⋅+-+-+-=所以n a a n 111-=- 211=a ，nn a n 1231121-=-+=∴类型2累乘法：n n a n f a )(1=+解法：把原递推公式转化为)(1n f a a nn =+，利用累乘法(逐商相乘法)求解。
例2:已知数列{}n a 满足321=a ，n n a n n a 11+=+，求n a 。
解：由条件知11+=+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 n n 1433221-⨯⋅⋅⋅⋅⋅⋅⨯⨯⨯=n a a n 11=⇒又321=a ，na n 32=∴ （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 类型3（待定系数法）q pa a n n +=+1（其中p ，q 均为常数，)0)1((≠-p pq ）。
递推式求数列通项公式常见类型及解法
递推式求数列通项公式常见类型及解法对于由递推式所确定的数列通项公式问题，通常可通过对递推式的变形转化成等差数列或等比数列，也可以通过构8造把问题转化。
下面分类说明。
一、型例1. 在数列{a}中，已知，求通项公式。
n解：已知递推式化为，即，所以。
将以上个式子相加，得，所以。
二、型例2. 求数列的通项公式。
解：当，即当，所以。
三、型例3. 在数列中，，求。
解法1：设，对比，得。
于是，得，以3为公比的等比数列。
所以有。
解法2：又已知递推式，得上述两式相减，得，因此，数列是以为首项，以3为公比的等比数列。
所以，所以。
四、型例4. 设数列，求通项公式。
解：设，则，，所以，即。
设这时，所以。
由于{b}是以3为首项，以为公比的等比数列，所以有。
n由此得：。
说明：通过引入一些尚待确定的系数转化命题结构，经过变形与比较，把问题转化成基本数列（等差或等比数列）。
五、型例5. 已知b≠0，b≠±1，，的通项公式。
写出用n和b表示an解：将已知递推式两边乘以，得，又设，于是，原递推式化为，仿类型三，可解得，故。
说明：对于递推式，可两边除以，得，引入辅助数列，然后可归结为类型三。
六、型例6. 已知数列，求。
解：在两边减去。
所以为首项，以。
所以令上式，再把这个等式累加，得。
所以。
说明：可以变形为，就是，则可从，解得，于是是公比为的等比数列，这样就转化为前面的类型五。
等差、等比数列是两类最基本的数列，是数列部分的重点，自然也是高考考查的热点，而考查的目的在于测试灵活运用知识的能力，这个“灵活”往往集中在“转化”的水平上。
转化的目的是化陌生为熟悉，当然首先是等差、等比数列，根据不同的递推公式，采用相应的变形手段，达到转化的目的。
构建新数列巧解递推数列题1 求通项求通项是递推数列竞赛题的常见题型，这类问题可通过构建新数列进行代换，使递推关系式简化，这样就把原数列变形转化为等差数列、等比数列和线性数列等容易处理的数列，使问题由难变易，所用的即换元和化归的思想。
递推数列求通项公式的典型方法
递推数列求通项公式的典型方法1、 a n+1=a n +f （n ）型 累加法:a n =（a n -a n-1）+（a n-1-a n-2）+…＋（a 2-a 1）+ a 1 =f （n-1）+f （n-2）+…f （1）+ a1例1 已知数列｛a n ｝满足a 1=1,a n+1=a n +2n （n ∈N *）, 求a n 解: a n =（a n -a n-1）+（a n-1-a n-2）+…＋（a 2-a 1）+ a 1 =2n-1+2n-2+…+21+1=2n -1（n ∈N *）例 在数列{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 a413134-+=a a ，……，nn a a n n 1111--+=-逐项相加得：n a a n 111-+=.故na n 14-=2、)(1n g a ann =+型累积法:112211.....a a aa a a a a n n n n n ---=所以()()()()11...321a g n g n g n g a n ---=∴例2:已知数列｛a n ｝满足()*1N n n a ann ∈=+,.11=a 求n a解:112211...a a aa a a a a n n n n n ---==()()()()!11...321-=---n n n n ()()+∈-=∴N n n a n !1例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 ……，nn a a n n 11-=- 逐项相乘得：n a a n 11=，即n a =n1. 3．q pa a n n +=+1型（p,q 为常数）方法：（1）⎪⎪⎭⎫⎝⎛-+=-++111p q a p p q a n n ，再根据等比数列的相关知识求n a . (2)()11-+-=-n n n n a a p a a 再用累加法求n a .(3)111++++=n n n n n p qp a p a ,先用累加法求n n p a 再求n a 例3．已知{}n a 的首项a a =1（a 为常数），()2,21≥∈=+-n N n a a n n ，求n a解 设()λλ-=--12n n a a ，则1-=λ ()1211+=+∴-n n a a{}1+∴n a 为公比为2的等比数列。