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