下载文档原格式
求数列通项公式方法大全一、累加法适用于：1()n n 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 +-=+则112322112()()()()[2(1)1][2(2)1](221)(211)12[(1)(2)21](1)1(1)2(1)12(1)(1)1n n n n n a a a a a a a a a a n n n n n n nn n n n ---=-+-++-+-+=-++-+++⨯++⨯++=-+-++++-+-=+-+=-++=所以2n a n =。
例2 已知数列{}n a 满足112313nn n a a a +=+⨯+=，，求数列{}n a 的通项公式。
解法一：由1231n n n a a +=+⨯+得1231nn 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.nn a n =+-解法二：13231n n n a a +=+⨯+两边除以13n +，得111213333n n n n n a a +++=++， 则111213333n n n n n a a +++-=+，故 112232112232111122122()()()()33333333212121213()()()()3333333332(1)11111()1333333n n n n n n n n 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 n --------------=-+-+-++-+=+++++++++-=+++++++因此11(13)2(1)2113133133223n n n n na n n ---=++=+--⨯，则21133.322nn 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 的一次函数、二次函数、指数函数、分式函数，求通项na .①若f(n)是关于n 的一次函数，累加后可转化为等差数列求和; ②若f(n)是关于n 的二次函数，累加后可分组求和;③若f(n)是关于n 的指数函数，累加后可转化为等比数列求和; ④若f(n)是关于n 的分式函数，累加后可裂项求和。
求数列通项公式方法归纳(十种方法)求数列通项公式方法归纳一、公式法【例1】已知数列{an}满足，，求数列{an}的通项公式。
，则，故数列{是2222222aan323以1为首项，以为公差的等差数列，由等差数列的通项公式，得，2222231所以数列{an}的通项公式为。
22解：两边除以，得an二、累加法【例2】已知数列{an}满足，，求数列{an}的通项公式。
解：由得则212所以数列{an}的通项公式为。
【例3】在数列{an}中，，求通项公式an.解：原递推式可化为：1111n2,13 1n1314，……，1逐项相加得：1n. 故1n【例4】已知数列{an}满足，，求数列{an}的通项公式。
解：由得则所以【例5】已知数列{an}满足，，求数列{an}的通项公式。
解：两边除以，得则an3n2313，an3n13，故an3nan323 nn1313 na23 2a13a13313 233313 23311 因此an3 n23nn2n312n，则12.【例6】在数列中，且，求通项an.2【小练】：已知{an}满足1求{an}的通项公式。
*，已知{an}的首项，n（）求通项公式。
an已知{an}中，，，求。
2三、累乘法类型型【例7】已知数列{an}满足，，求数列{an}的通项公式。
解：因为，，所以，则ana3a2a2a1，故n212所以数列{an}的通项公式为2【例8】已知数列{an}满足，，求{an}的通项公式。
解：因为所以用②式－①式得则①②故所以ana3a2n!2a2.③由，取得，则，又知，则，代入③得n!2。
3所以，{an}的通项公式为n!2.【例9】在数列中，，，求通项an.解：由条件等式an得，a2a111，得1n.练习：1、已知：13，{a}（）求数列n的通项。
2、已知{an}中，an且求数列通项公式。
四、待定系数法型n【例10】已知数列{an}满足，，求数列的通项公式。
n解：设④将代入④式，得，等式两边消去2an，得代入④式得，两边除以5，得则⑤nnn由及⑤式得，则11nn，则数列{an是以n为首项，以2为公比的等比数列，则，故。
求数列通项公式的十种常用方法一、构造法构造法是最常见的求解数列通项公式的方法，是根据已知的数列的前几项逐步构造出数列的通项公式的过程，主要包括归纳法、设数据项法、递推法等。
1.归纳法归纳法是根据已知数列中前几项，把同一个数列中的每一项视为全体项的一部分，由以已知项为特例，讨论出全体项的总体规律。
2.设数据项法设数据项法是根据数列的某项与它的前面几项的关系来建立通项公式的方法。
设数据项始终指代着形式未知却已给出它跟前几项关系的某一项，而根据设数据项得出的数列形式叫做设数据项形式，其通项公式就是设数据项形式的通项公式。
3.递推法递推法是根据数列中任一项与它的后面几项的关系，从已知项不断向前推出未知项，从而推出数列的通项公式的方法。
二、方程法方程法是利用数列的某一项与此数列的其它项的关系式组成的线性方程组或者非线性方程组，求解通项公式的概念，虽然它给出的通项公式也不易求解，但是它与构造法相比，可能会在某些情况下得到更简洁的通项公式，所以它也成为了求解数列通项公式常用的方法之一。
三、数学归纳法数学归纳法是一种利用一般性原理来更加正规地寻求数列通项公式的方法，它具有比构造法更多的优点，比如说，它可以处理更加复杂的情形（例如次通项不是已知项的一个常数倍）。
四、分析法分析法是指用分析几何和代数几何方法，通过考察数列中某几个项的构成方式，来推导出整个数列的通项公式的抽象方法。
五、导数比导数比是指根据数列的前几项来推算下一项的一种技巧，以项数为横坐标，相邻两项的比值为纵坐标构成一幅函数图象，然后根据曲线图象分析可以推出数列的某种规律，从而推出数列的通项公式。
六、逆序法逆序法是反其道而行之，以数列的最后一项为起点，根据已知的数列的前几项和最后一项的运算关系，得出最后一项的前一项，以此类推，一直到起始项，从而得出数列的通项公式的一种方法。
七、特殊函数解特殊函数解法是指利用特殊函数及其组合函数构成的数列通项公式的解法，在实际问题中，特殊函数有对数函数、指数函数、三角函数等，使用这些函数可以构成一种数列，从而求出数列的通项公式。
求数列通项公式的十种方法求解数列的通项公式是高中数学中的一个重要问题，通常需要运用数学分析方法、递推关系、差分方法等多种技巧。
下面将列举十种常见的方法来求解数列的通项公式。
方法一：等差数列的通项公式对于等差数列 an = a1 + (n - 1) * d，其中 a1 为首项，n 为项数，d 为公差。
通项公式可以直接通过公式计算得出。
方法二：等差数列的求和公式对于等差数列 S = (n / 2) * (a1 + an)，其中 S 为前 n 项和，a1 为首项，an 为末项，n 为项数。
可以通过求和公式推导出等差数列的通项公式。
方法三：等比数列的通项公式对于等比数列 an = a1 * r^(n - 1)，其中 a1 为首项，r 为公比，n 为项数。
通项公式可以直接通过公式计算得出。
方法四：等比数列的求和公式对于等比数列S=(a1*(r^n-1))/(r-1)，其中a1为首项，r为公比，n为项数。
可以通过求和公式推导出等比数列的通项公式。
方法五：递推关系法对于一些递推关系的数列，可以通过寻找规律，构建递推关系来求解数列的通项公式。
例如斐波那契数列就可以通过递推关系f(n)=f(n-1)+f(n-2)，其中f(1)=1，f(2)=1，来求解通项公式。
方法六：二项式展开法对于一些满足二项式展开的数列，可以通过展开得到二项式系数，然后通过系数的通项公式来求解数列的通项公式。
例如二项式数列(x+1)^n的展开系数就是通过n阶二项展开推导出来的。
方法七：差分法通过对数列进行差分操作，找到规律来求解数列的通项公式。
例如，如果差分的结果是一个等差数列，那么原数列就是一个二次或高次多项式。
方法八：线性递推法对于一些线性递推关系的数列，可以通过构建矩阵形式或特征方程的方法来求解数列的通项公式。
例如，对于一阶线性递推数列a(n)=p*a(n-1)+q，可以通过特征方程x-p*x-q=0来求解通项公式。
方法九：插值法通过给定数列中的若干项，利用 Lagrange 插值公式来推导数列的通项公式。
求数列通项公式的十种办法求数列的通项公式是数学中的一项重要工作。
下面列举了十种常用的求解数列通项公式的方法：1.递推法：这是最常见的一种方法。
通过观察数列中的规律，找出前一项与后一项之间的关系，并将其表达成递推公式，从而求得数列的通项。
例如斐波那契数列：F(n)=F(n-1)+F(n-2)，其中F(n)表示第n项，F(n-1)表示第n-1项，F(n-2)表示第n-2项。
2.数列差法：如果数列的前后两项之间的差值有规律可循，可以通过观察差的变化规律来得到通项公式。
例如等差数列：a(n)=a(1)+(n-1)d，其中a(n)表示第n项，a(1)表示首项，d表示公差。
3.数列比法：如果数列的前后两项之间的比值有规律可循，可以通过观察比的变化规律来得到通项公式。
例如等比数列：a(n)=a(1)*r^(n-1)，其中a(n)表示第n项，a(1)表示首项，r表示公比。
4.代数方程法：数列中的数可以看作方程中的未知数，通过列方程组求解，得到方程的解即为数列的通项公式。
例如斐波那契数列可以通过矩阵的特征值和特征向量求得。
5.数列求和法：如果数列是由一个个项的和组成的，可以通过数列的求和公式求得通项公式。
例如等差数列的前n项和：S(n)=[n/2]*[2a(1)+(n-1)d]，其中[n/2]表示n除以2的整数部分，a(1)表示首项，d表示公差。
6.数列积法：如果数列可以表达为一系列项的连乘积的形式，可以通过求取连乘积的对数，再利用对数运算得到通项公式。
例如等比数列的前n项积：P(n)=a(1)^n*(r^n-1)/(r-1)，其中a(1)表示首项，r表示公比。
7.查表法：如果数列的部分项已知，可以通过列出表格的方式观察规律，推测出通项公式。
例如自然数列：1,2,3,...，通过观察可得到通项公式：a(n)=n。
8.数学归纳法：数学归纳法是一种证明方法，但也可以用来求数列的通项公式。
首先证明数列的通项公式对n=1成立，然后假设对n=k也成立，通过数学归纳法证明对n=k+1也成立，从而得到通项公式。
数列通项公式的求法10种求数列的通项公式方法非常众多，而且这个问题基本上都是高考试卷中第一问，也就是说这一问题做不出来或没有思路，那么即使后面的问题比如求前N 项和的问题，会做也是无济于事的。
我们逐个讲解一下这些重要的方法。
递推公式法：递推公式法是指利用11,1,2n nn S n a S S n -=⎧=⎨-≥⎩，这样的问题有两种类型，（1）题目中给出的是()n S f n =的形式，也就是n S 的表达式是一个关于n 的函数，要将n 改成n-1，包括角标，这样加上题中给出的式子就得到两个式子，两式子做差，即可整理出通项公式。
这种情况是比较简单的，但是也有值得我们注意的地方，那就是求出的通项公式一定要检验是否需要写成分段的形式，即验证一下1a 和1S 是否相等，若不相等，则需要写成分段的形式，只要题中涉及到角标n 不能从n=1开始取值的，都需要检验。
（2）第二种情况是非常常见的，即11(,)n n n a a a -+与n S (1n S -,1n S +)同时存在于一个等式中，我们的思路是将n 改写成n-1，又得到另一个式子，这两个式子做差，在做差相减的过程中，要将等式的一端通过移项等措施处理为零，这样整理,容易得出我们想要的关系式。
累加法（迭、叠加法）：累加法是在教材上推导等差数列通项公式和前n 项和公式的时候使用的一种方法，其实这个方法不仅仅适用于等差数列，它的使用范围是非常广泛的，我们可以总结为，只要适合：1()n n a a f n -=+的形式，都是可以使用累加法的，基本的书写步骤是：21324312,(2)3,(3)4,(4)......,()n n n a a f n a a f n a a f n n a a f n -=-==-==-==-=将上述展开后的式子左边累加后总是得到1(2)(3)(4)......()n a a f f f f n -=++++所以重点就是会求后边这部分累加式子的和，而这部分累加的式子，绝大部分都是三种情况之一，要么是一个等差数列的前n-1项的和，要么是一个等比数列前n-1项的和，要么就是能够在累加过程能够中消掉，比如使用裂项相消法等。
求数列通项公式的十种方法一．SA 法⎩⎨⎧≥-==-)2(1)(n11n S S S S n nn 注意具体可分为两种方法 1.改写相减，消去S n2.S n -S n-1直接替换掉a n ,求出S n ,再求出a n例 1. 已知各项均为正数的数列{n a }的前n 项和为n S 满足1S ＞1且6n S =(1)(2)n n a a ++ n ∈N * 求{n a }的通项公式。
的通项公式和，求数列项和为的前，数列项和为的前：已知数列例}{}{2}{22}{12n n n n n n n b a b T n b n n S n a -=+=的通项公式求各项均为正数，满足：已知数列例}{,21}{2n n nn n a S a a a =+的通项公式并求数列试确定常数最大值为的且项和的前：已知数列练习}{,.8),(21}{12n n n n a k S N k kn n S n a *∈+-=nn n n n a S a n n S 求）已知（求）已知（：练习,2232,732122-⋅=-+-=二．累加累乘法（也可用迭代法求解）用“累加”形如二用“累乘”形如一)()(),()(11n f a a n f a a n n n n +==++的通项公式求满足：已知数列例}{,1,21}{1211n n n n a nn a a a a ++==+的通项公式求项和前中，：已知数列例}{,32,1}{21n n n a a n S n a a +==的通项公式求，满足：已知数列练习n n n n a n a n n a a a ),1(23133}{111≥+-==+的通项公式求数列满足：已知数列练习}{a ,a a ,5a }{a 2n 2)1(311nn nn n ++==三．差商法实质是已知数列的前n 项和或前n 项积，求数列的通项公式的通项公式求数列满足：已知数列例}{),(4444}{113221n n n n a N n na a a a a *-∈=+++}{,2,1}{223211n n n a n a a a a n N n a a 求时都有且对所有中，：已知数列例=⋅⋅≥∈=*四．构造法”“)(1n f pa a n n +=+ ，只能用此法。
1，数列通项公式的十种求法：（1）公式法（构造公式法）例1 已知数列{}n a 满足1232nn n a a +=+⨯，12a =，求数列{}n a 的通项公式。
解：1232nn n a a +=+⨯两边除以12n +，得113222n n n n a a ++=+，则113222n n n n a a ++-=，故数列{}2nna 是以1222a 11==为首项，以23为公差的等差数列，由等差数列的通项公式，得31(1)22n n a n =+-，所以数列{}n a 的通项公式为31()222nn a n =-。
评注：本题解题的关键是把递推关系式1232nn n a a +=+⨯转化为113222n n n n a a ++-=，说明数列{}2n n a 是等差数列，再直接利用等差数列的通项公式求出31(1)22n n a n =+-，进而求出数列{}n a 的通项公式。
（2）累加法例2 已知数列{}n a 满足11211n n a a n a +=++=，，求数列{}n a 的通项公式。
解：由121n n a a n +=++得121n n a a n +-=+则112322112()()()()[2(1)1][2(2)1](221)(211)12[(1)(2)21](1)1(1)2(1)12(1)(1)1n n n n n a a a a a a a a a a n n n n n n nn n n n ---=-+-++-+-+=-++-+++⨯++⨯++=-+-++++-+-=+-+=-++=L L L 所以数列{}n a 的通项公式为2n a n =。
评注：本题解题的关键是把递推关系式121n n a a n +=++转化为121n n a a n +-=+，进而求出11232211()()()()n n n n a a a a a a a a a ----+-++-+-+L ，即得数列{}n a 的通项公式。
求数列通项公式方法大全一、累加法适用于：1()n n 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 +-=+则112322112()()()()[2(1)1][2(2)1](221)(211)12[(1)(2)21](1)1(1)2(1)12(1)(1)1n n n n n a a a a a a a a a a n n n n n n nn n n n ---=-+-++-+-+=-++-+++⨯++⨯++=-+-++++-+-=+-+=-++=L L L 所以2n a n =。
例2 已知数列{}n a 满足112313nn n a a a +=+⨯+=，，求数列{}n a 的通项公式。
解法一：由1231n n n a a +=+⨯+得1231nn 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 --------=-+-++-+-+=⨯++⨯+++⨯++⨯++=+++++-+-=+-+-=-+-+=+-L L L 所以3 1.nn a n =+-解法二：13231n n n a a +=+⨯+两边除以13n +，得111213333n n n n n a a +++=++， 则111213333n n n n n a a +++-=+，故 112232112232111122122()()()()33333333212121213()()()()3333333332(1)11111()1333333n n n n n n n n 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 n --------------=-+-+-++-+=+++++++++-=+++++++L L L因此11(13)2(1)2113133133223n n n n na n n ---=++=+--⨯，则21133.322nn 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 的一次函数、二次函数、指数函数、分式函数，求通项na .①若f(n)是关于n 的一次函数，累加后可转化为等差数列求和; ②若f(n)是关于n 的二次函数，累加后可分组求和;③若f(n)是关于n 的指数函数，累加后可转化为等比数列求和; ④若f(n)是关于n 的分式函数，累加后可裂项求和。
数列通项公式的十种求法（1）公式法（构造公式法）例1 已知数列{}n a 满足1232nn n a a +=+⨯，12a =，求数列{}n a 的通项公式。
解：1232nn n a a +=+⨯两边除以12n +，得113222n n n n a a ++=+，则113222n n n n a a ++-=，故数列{}2nna 是以1222a 11==为首项，以23为公差的等差数列，由等差数列的通项公式，得31(1)22n n a n =+-，所以数列{}n a 的通项公式为31()222nn a n =-。
评注：本题解题的关键是把递推关系式1232nn n a a +=+⨯转化为113222n n n n a a ++-=，说明数列{}2n n a 是等差数列，再直接利用等差数列的通项公式求出31(1)22n n a n =+-，进而求出数列{}n a 的通项公式。
（2）累加法例2 已知数列{}n a 满足11211n n a a n a +=++=，，求数列{}n a 的通项公式。
解：由121n n a a n +=++得121n n a a n +-=+则112322112()()()()[2(1)1][2(2)1](221)(211)12[(1)(2)21](1)1(1)2(1)12(1)(1)1n n n n n a a a a a a a a a a n n n n n n n n n n n ---=-+-++-+-+=-++-+++⨯++⨯++=-+-++++-+-=+-+=-++=所以数列{}n a 的通项公式为2n a n =。
评注：本题解题的关键是把递推关系式121n n a a n +=++转化为121n n a a n +-=+，进而求出11232211()()()()n n n n a a a a a a a a a ----+-++-+-+，即得数列{}n a 的通项公式。
递推式求数列通项公式常见类型及解法对于由递推式所确定的数列通项公式问题，通常可通过对递推式的变形转化成等差数列或等比数列，也可以通过构8造把问题转化。
下面分类说明。
一、型例1. 在数列{a n}中，已知，求通项公式。
解：已知递推式化为，即，所以。
将以上个式子相加，得，所以。
二、型例2. 求数列的通项公式。
解：当，即当，所以。
三、型例3. 在数列中，，求。
解法1：设，对比，得。
于是，得，以3为公比的等比数列。
所以有。
解法2：又已知递推式，得上述两式相减，得，因此，数列是以为首项，以3为公比的等比数列。
所以，所以。
四、型例4. 设数列，求通项公式。
解：设，则，，所以，即。
设这时，所以。
由于{b n}是以3为首项，以为公比的等比数列，所以有。
由此得：。
说明：通过引入一些尚待确定的系数转化命题结构，经过变形与比较，把问题转化成基本数列（等差或等比数列）。
五、型例5. 已知b≠0，b≠±1，，写出用n和b表示a n的通项公式。
解：将已知递推式两边乘以，得，又设，于是，原递推式化为，仿类型三，可解得，故。
说明：对于递推式，可两边除以，得，引入辅助数列，然后可归结为类型三。
六、型例6. 已知数列，求。
解：在两边减去。
所以为首项，以。
所以令上式，再把这个等式累加，得。
所以。
说明：可以变形为，就是，则可从，解得，于是是公比为的等比数列，这样就转化为前面的类型五。
等差、等比数列是两类最基本的数列，是数列部分的重点，自然也是高考考查的热点，而考查的目的在于测试灵活运用知识的能力，这个“灵活”往往集中在“转化”的水平上。
转化的目的是化陌生为熟悉，当然首先是等差、等比数列，根据不同的递推公式，采用相应的变形手段，达到转化的目的。
附：构建新数列巧解递推数列竞赛题递推数列是国内外数学竞赛命题的“热点”之一，由于题目灵活多变，答题难度较大。
本文利用构建新数列的统一方法解答此类问题，基本思路是根据题设提供的信息，构建新的数列，建立新数列与原数列对应项之间的关系，然后通过研究新数列达到问题解决之目的。
其中，怎样构造新数列是答题关键。
1 求通项求通项是递推数列竞赛题的常见题型，这类问题可通过构建新数列进行代换，使递推关系式简化，这样就把原数列变形转化为等差数列、等比数列和线性数列等容易处理的数列，使问题由难变易，所用的即换元和化归的思想。
例1、数列{}n a 中，11=a ，()n n n a a a 241411611+++=+。
求n a 。
（1981年第22届IMO 预选题）分析 本题的难点是已知递推关系式中的n a 241+较难处理，可构建新数列{}n b ，令n n a b 241+=，这样就巧妙地去掉了根式，便于化简变形。
解：构建新数列{}n b ，使0241>+=n n a b则 51=b ，n na b 2412+= ，即2412-=n n b a∴ ⎪⎪⎭⎫ ⎝⎛+-⨯+=-+n n n b b b 24141161241221化简得 ()()22132+=+n n b b ∴ 321+=+n n b b ，即 ()32131-=-+n n b b数列 {}3-n b 是以2为首项，21为公比的等比数列。
n n n b --=⎪⎭⎫⎝⎛⨯=-2122123 即 322+=-n n b∴ 121122231232241---⨯+⨯+=-=n n n n n b a2 证明不等式这类题一般先通过构建新数列求出通项，然后证明不等式或者对递推关系式先进行巧妙变形后再构建新数列，然后根据已经简化的新数列满足的关系式证明不等式。
例2、设10=a ，12111---+=n n n a a a ()N n ∈，求证：22+>n n a π。
（1990年匈牙利数学奥林匹克试题）分析 利用待证的不等式中含有π及递推关系式中含有211-+n a 这两个信息，考虑进行三角代换，构建新数列{}n α，使n n tg a α=，化简递推关系式。
证明：易知0>n a ，构建新数列{}n α，使n n tg a α=，⎪⎭⎫⎝⎛∈2,0παn 则 2sin cos 111111112-----=-=-+=n n n n n n tg tg tg a ααααα∴ 21-=n n tg tg αα，21-=n n αα又 10=a ，8121πtga =-=，从而 81πα=因此，新数列{}n α是以8π为首项，21为公比的等比数列。
212821+-=⋅⎪⎭⎫⎝⎛=n n n ππα考虑到当)2,0(π∈x 时，有 x tgx >。
所以，2222++>=n n n tga ππ注：对型如 21n a ±，n a ±1，111++±n n nn a a a a 都可采用三角代换。
3 证明是整数这类题把递推数列与数论知识结合在一起，我们可以根据题目中的信息，构建新数列，找到新的递推关系式直接解决，或者再进行转化，结合数论知识解决。
例3、设数列{}n a 满足11=a ，nn n a a a 1211+=+ )(N n ∈ 求证：N a n∈-222()1,>∈n N n 。
分析 直接令222-=nn a b ，转化为证明N b n ∈ )1,(>∈n N n证明：构建新数列{}n b ，令0222>-=nn a b则 2422+=n n b a ，242121+=++n n b a代入 221121⎪⎪⎭⎫ ⎝⎛+=+n n n a a a 整理得()222124n n n b b b +=+ 从而 ()2121224--+=n n n b b b )3(≥n于是 ()[]()[]2212121221122424+=++=---+n n n n n n b b b b b b )3(≥n∴ ()12211+=-+n n n b b b )3(≥n由已知，42=b ，243=b ，由上式可知，N b ∈4，N b ∈5，依次类推，N b n ∈ )1(>n ，即N a n∈-222。
例4、设r 为正整数，定义数列{}n a 如下： 11=a ，2)1(221+++=+n n na a r n n )(N n ∈ 求证：N a n ∈。
（1992年中国台北数学奥林匹克试题）分析 把条件变形为()()rn n n na a n 21122++=++比较1+n a 与 n a 前的系数及1+n a 与 n a 的足码，考虑到另一项为()rn 212+，等式两边同乘以()1+n ，容易想到构新数列{}n b ，使()n n a n n b 1+=。
证明：由已知得()()rn n n na a n 21122++=++∴ ()()()()12112121+++++=++r n n n a n n a n n 构建新数列{}n b ，()n n a n n b 1+=则21=b ，()12112+++=-r n n n b b ∴()∑-=+-+=1111n k k k n b b b b()1212123212+++++++=r r r n ∴ N bn∈[]∑-=+++-++=11121212)(2n k r r r n k n k nb()∑-=+-++++⋅+-+-+=112212212212211212122n k rr r r r r r r r k n C k n C k n C n n∴ n b n又 ()[]∑∑∑=++==++-++=-++=nk r r nk nk r r n k n k k n kb 112121112121)1(()()()()[]∑=+++++++-++⋅+-+=nk rr r r r rr r kn C k n C k n C n 122122122122112121111 ∴ ()1+n | n b∴ ()1+n n | n b ，从而 N a n ∈。
4 解决整除问题一般通过构建新数列求出通项，再结合数论知识解决，也可用数学归纳法直接证明。
例5、设数列{}n a 满足11=a ，32=a ，对一切N n ∈，有()()n n n a n a n a 2312+-+=++，求所有被11整除的n a 的一切n 值。
（1990年巴尔干地区数学奥林匹克试题）分析 变形递推关系式为()()n n n n a a n a a -+=-+++1122，就容易想到怎样构建新数列了。
解：由已知()()n n n n a a n a a -+=-+++1122 构建新数列{}(),2≥n b n n n n a a b -=++11 ()1≥n 则22=b ，()()()n n n n b n a a n b 1111+=-+=-+ ()2≥n∴ ()()!311221n b n n b n n nb b n n n =-==-==-- ()2≥n ∴ ()∑∑∑===-=+=-+=nk nk k nk n n n k b a a a a 12211!1从而3114⨯=a ，4203118⨯=a ，3670831110⨯=a ，当11≥n 时，由于∑=101!k k 被11整除，因而∑∑==+=nk k n k k a 11101!!也被11整除。
所以，所求n 值为4=n ，8，及10≥n 的一切自然数。
5 证明是完全平方数这类题初看似乎难以入手，但如能通过构建新数列求出通项n a ，问题也就迎刃而解了。
例6、设数列{}n a 和{}n b 满足10=a ，00=b ，且⎩⎨⎧-+=-+=++47836711n n n n n n b a b b a a () ,2,1,0=n 求证：n a 是完全平方数。
（2000年全国高中联赛加试题）分析 先用代入法消去n b 和1+n b ，得061412=++-++n n n a a a ，如果等式中没有常数项6，就可以利用特征根方法求通项，因此可令a a C n n +=，易求得21-=a 。
证明：由①式得n b ，1+n b 代入②得 061412=++-++n n n a a a化为021********=⎪⎭⎫ ⎝⎛-+⎪⎭⎫ ⎝⎛--⎪⎭⎫ ⎝⎛-++n n n a a a 构建新数列{}n c ，21-=n n a c ，且210=c ， ()2721367210011=--+=-=b a a c ()01412=+-++n n n c c c由特征方程 01142=+-λλ 得两根 3471+=λ，3472-=λ所以 n n n m m c 2211λλ+=当0=n ，1时，有()()⎪⎪⎩⎪⎪⎨⎧=-++=+21347347212121m m m m 解得：4121==m m 则 ()()n n n c 3474134741-++= ① ②()()n n 2232413241-++= 则()()232324121⎥⎦⎤⎢⎣⎡-++=+=n n n n c a 因为()()nn 3232-++ 为正偶数，所以，na 是完全平方数。
