1、叠加、 叠乘、迭代递推、代数转化已知数列的递推关系式求数列的通项公式的方法大约分为两类：一类是根据前几项的特点归纳猜想出a的表达式，然后用数学归纳法证明；另一类是将已知递推关系，用代数法、迭代法、换元法，或是转化为基本数列（等差或等比）的方法求通项第一类方法要求学生有一定的观察能力以及足够的结构经验，才能顺利完成，对学生要求高第二类方法有一定的规律性，只需遵循其特有规律方可顺利求解在教学中，我针对一些数列特有的规律总结了一些求递推数列的通项公式的解题方法一、叠加相消类型一：形如aa+ f (n)， 其中f (n) 为关于n的多项式或指数形式（a）或可裂项成差的分式形式可移项后叠加相消例1：已知
2、数列a,a0,nN，aa（2n1），求通项公式a 解：a=a（2n1）a=a（2n1） aa =1 、aa=3 、 aa=2n3 a= a(aa)(aa)(aa)=0135(2n3)=1(2n3)( n1)=( n1)2 nN练习1：.已知数列a,a=1, nN，a=a3 n ， 求通项公式a .已知数列a满足a3，nN，求a二、叠乘相约类型二：形如.其中f (n) = （p0，m0,b c = km,kZ）或 =kn（k0）或= km( k 0, 0m且m 1) 例2：已知数列a, a=1，a0,( n1) a2 n a2aa=0，求a 解：( n1) a2 n a2aa=0 (n1) an
3、a(aa)= 0 a0 aa 0 (n1) ana=0 练习2：已知数列a满足S= a( nN), S是 a的前n项和,a=1,求a.已知数列a满足a= 3 na( nN)，且a=1，求a三、逐层迭代递推类型三：形如a= f (a)，其中f (a)是关于a的函数.需逐层迭代、细心寻找其中规律例3：已知数列a，a=1, nN，a= 2a3 n ,求通项公式a解： a= 2 a3 n a=2 a3 n-1 =2(2 a3 n-2)3 n-1 = 22(2 a3 n-3)23 n-23 n-1=2 n-2(2 a3 )2 n-33 22 n-43 32 n-53 4223 n-323 n-23 n-
4、1=2 n-12 n-23 2 n-33 22 n-43 3223 n-323 n-23 n-1 练习3:.若数列a中，a=3，且a=a（nN），求通项a.已知数列a的前n项和S满足S=2a+，nN,求通项a四、运用代数方法变形，转化为基本数列求解类型四：形如= ，（pq 0）且的数列，可通过倒数变形为基本数列问题当p = q时，则有： 转化为等差数列；当p q时，则有：同类型五转化为等比数列例4：若数列a中，a=1，a= nN，求通项a解： 又 ， 数列 a是首项为1，公差为的等差数列=1 a= nN练习4：已知f (n) = ，数列 a满足 a=1，a=f (a)，求a类型五：形如apa+
5、 q ,pq0 ，p、q为常数当p 1时，为等差数列；当p 1时，可在两边同时加上同一个数x，即a+ x = pa+ q + x a+ x = p(a+ )， 令x = x = 时，有a+ x = p(a+ x )， 从而转化为等比数列 a+ 求解例5：已知数列a中，a=1，a= a+ 1，n= 1、2、3、，求通项a解： a= a+ 1 a2 =(a 2) 又a2 = -10 数列 a2首项为-1，公比为的等比数列 a2 = -1 即 a= 2 2 nN练习5：.已知 a=1，a= 2 a+ 3 (n = 2、3、4) ，求数列a的通项 . 已知数列a满足a= ，a=，求a类型六：形如apa
6、+ f (n)，p0且 p为常数，f (n)为关于n的函数当p 1时，则 aa+ f (n) 即类型一当p 1时，f (n)为关于n的多项式或指数形式（a）或指数和多项式的混合形式若f (n)为关于n的多项式（f (n) = kn + b或kn+ bn + c，k、b、c为常数），可用待定系数法转化为等比数列例6：已知数列 a满足a=1，a= 2an，nN求a解：令a+ xa(n+1)+ b(n+1) + c = 2(a+ an+ bn + c) 即 a= 2 a+ (2aax)n+ (2b -2ax bx)n +2c ax bx cx 比较系数得： 令x = 1，得： a+ (n+1)+2(
7、n+1) + 3 = 2(a+ n+2n + 3) a+1+21+3 = 7令b= a+ n+2n + 3 则 b= 2b b= 7 数列 b为首项为7，公比为2德等比数列 b= 7 2 即 a+ n+2n + 3 = 7 2 a= 7 2( n+2n + 3 ) nN若f (n)为关于n的指数形式（a）当p不等于底数a时，可转化为等比数列；当p等于底数a时，可转化为等差数列例7：（同例3）若a=1，a= 2 a+ 3，(n = 2、3、4) ，求数列a的通项a解: a= 2 a+ 3 令a+ x3= 2(a+x3) 得 a= 2 ax3 令-x3= 3 x = -1 a3= 2(a3) 又
8、a3 = - 2 数列是首项为-2,公比为2的等比数列=-22 即a= 3-2 nN例8：数列 a中,a=5且a=3a+ 3-1 (n = 2、3、4) 试求通项a解： a=3a+ 3-1 a 3 是公差为1的等差数列=+() = +() = n +a= ( nN若f (n)为关于n的多项式和指数形式（a）的混合式，则先转换多项式形式在转换指数形式例如上面的例8练习6:.已知数列a中a= 1,a= 3 a+ n ,; 求a的通项 设a为常数，且a= 32 a (nN且n 2 )证明：对任意n 1，a= 3+ (-1)2 +(-1)2a类型七：形如a= p a+ q a( pq 0， p、q为常
9、数且p+ 4q 0 )，可用待定系数法转化为等比数列例9: 已知数列a中a= 1, a= 2且 ,; 求a的通项解:令a+x a= (1+x) a+ 2 a a+x a= (1+x)( a+ a)令x = x+ x 2 = 0 x = 1或 -2当x = 1时,a+ a=2(a+ a) 从而a+ a= 1 + 2 = 3数列 a+ a是首项为3且公比为2的等比数列. a+ a= 3 当x = - 2时, a- 2a= - (a-2a) , 而 a- 2a= 0 a- 2a= 0 由、得:a= 2 , 练习7：已知: a= 2, a= , ,(n = 1、2、3、),求数列 a的通项 已知数列：
10、1、1、2、3、5、8、13、，根据规律求出该数列的通项五、数列的简单应用.例10:设棋子在正四面体ABCD的表面从一个顶点移向另外三个顶点时等可能的.现抛掷骰子,根据其点数决定棋子是否移动,若投出的点数是奇数,则棋子不动；若投出的点数是偶数,棋子移动到另外一个顶点.若棋子初始位置在顶点A，则: 投了三次骰子,棋子恰巧在顶点B的概率是多少? 投了四次骰子,棋子都不在顶点B的概率是多少? 投了四次骰子,棋子才到达顶点B的概率是多少？ 分析：考虑最后一次投骰子分为两种情况 最后一次棋子动；最后一次棋子不动 解： 事件投一次骰子棋子不动的概率为；事件投一次骰子棋子动且到达顶点B的概率为 =投了三次骰
11、子,棋子恰巧在顶点B分为两种情况.最后一次棋子不动，即前一次棋子恰在顶点B；.最后一次棋子动，且棋子移动到B点设投了i次骰子，棋子恰好在顶点B的概率为p，则棋子不在顶点B的概率为(1- p)所以，投了i+1次骰子，棋子恰好在顶点B的概率：p= p+ (1- p) i = 1、2、3、4、 p= + p p= = p= p= 投了四次骰子,棋子都不在顶点B，说明前几次棋子都不在B点，应分为两种情况最后一次棋子不动；最后一次棋子动，且不到B点设投了i次骰子，棋子都不在顶点B的概率为,则投了i+1次骰子，棋子都不在顶点B的概率为：= + (1) i = 1、2、3、4、 即：= 又= +(1) =
12、= ()投了四次骰子,棋子才到达顶点B；说明前三次棋子都不在B点，最后一次棋子动且到达顶点B设其概率为P则： P = = ()= 答：（略）例11：用砖砌墙，第一层（底层）用去了全部砖块的一半多一块；第二层用去了剩下的一半多一块，依次类推，每层都用去了上层剩下的一半多一块.如果第九层恰好砖块用完，那么一共用了多少块砖？分析：本题围绕两个量即每层的砖块数a和剩下的砖块数b，关键是找出a和b的关系式，通过方程(组)求解解：设第i层所用的砖块数为a，剩下的砖块数为b(i = 1、2、3、4、 )则b= 0，且设b为全部的砖块数，依题意，得a=b+ 1，a=b+ 1， a=b+ 1 又 b= a+ b
13、 联立得 b-b=b+ 1 即b=b- 1 b+ 2 =(b+ 2) b+2 = ()(b+ 2 ) b+2 = 22 b= 1022 练习8：十级台阶，可以一步上一级，也可以一步上两级；问上完十级台阶有多少种不同走法？. 三角形内有n个点，由这n个点和三角形的三个顶点，这n + 3个点可以组成多少个不重叠(任意两个三角形无重叠部分)的三角形？甲、乙、丙、丁四人传球，球从一人手中传向另外三个人是等可能的.若开始时球在甲的手中若传了n次球，球在甲手中的概率为a；球在乙手中的概率为b.(n = 1、2、3、4、 ).问传了五次球，球恰巧传到甲手中的概率a和乙手中的概率b分别是多少？若传了n次球，试
14、比较球在甲手中的概率a与球在乙手中的概率b的大小.传球次数无限多时，球在谁手中的概率大？参考答案练习1：. a=(3 n-1) . a= 练习2：. a= n -1 . a= 练习3：. a= 3 (提示：可两边取对数) . a= 2+ (-1)练习4：a= 练习5： a= 2-3 a=练习6：可得a+(n+1)+= 3(a+n +) 从而a=3-(n +) (略)练习7：a= 3 - ， 由已知得a= a+ a a=()-()练习8：a= a+ a， a= 1，a= 2，a= 89 a= a+ 2 ，a= 3 a= 2n+1a=(1 - a) b= (1 - b) a= 0 b= a= ； b= . 可解得a= - b= + 当n为奇数时， ab当n 时，a，b 故球在各人手中的概率一样大
