浅谈递推法 082i3m1002 邢莉英 摘要：本文是阐述简单的递推法概念应用方法。递推法是根据具体问题，建立递推关系，在通过递推关系求解的方法。其中递推关系是表示关于正整数参变量的一类特殊关系，它从给定的初值出发，通过这种关系一步一步地通过递推获得所需结果。并给出用递推法解题的一般过程。 关键词：递推法；类型；应用 我们在大学的生活已经过去三年来，学习了很多专业知识，数形结合，换元法，构造法，交集法，递推法，数学归纳法等等。在这里就简单说说递推法。 一、递推法 那么什么是递推法呢？递推法是根据具体问题，建立递推关系，在通过递推关系求解的方法。其中递推关系是表示关于正整数参变量的一类特殊关系，它从给定的初值出发，通过这种关系一步一步地通过递推获得所需结果。 递推法的步骤是:： 1)按次序研究集合中最初最原始的若干个问题。 2)按次序寻求集合中问题间的转换规律即递推关系，使问题逐次转化成较低级层次或简单的且能解决问题的或已解决的问题。 我们在中学的时候学过与递推法相近的数学归纳法，那么他们有什么区别呢。对于一个可数的无穷命题集，数学归纳法的第一部是以证明集合中第一个命题成立作为基础；第二步就是假设集合中的第k个命题成立，推出第k+1个命题成立，也就是证实存在递推关系。因此数学归纳法中有递推方法，但这又是两种不同的方法。数学归纳法是一种证实归纳猜想关系的方法；而递推方法是一种研究问题的探索方法，也就是研究是否能递推？如何递推？而不仅仅是证实存在某种递推关系。 二、递推法的类型及递推关系的建立 递推方法是普及在数学各个领域中的，是探索和发现数学规律的重要方法之一。在中学教学中有很多方法可以用递推方法解决。 我们来看一个典型的问题梵塔问题。梵塔问题起源于中东地区的一个古老的传说：在梵城（Hana）地下有一个僧侣的秘密组织，他们有3个大型的塔柱，左边的塔柱上由上到下套着64个金盘。僧侣们的工作就是把64个金盘从左边塔柱移到右边的塔柱上去。但转移的是有规定的，1、每次只能搬动一只盘子，盘十只能在3个塔柱上安放，不允许放在地上；2、在每个塔柱上，只允许把小盘十叠在大盘上，反之不允许。据传说，僧侣们完成这个任务时，世界的末日就来临来。那么这个伟大的工程要多久才能完成呢，下面我们用递推法来研究下。 解：设移动的次数记为f(n).从n=1开始分析，显然是需要一次，即f(1)=1；当n=2时，现将上面的一片小金盘移到第二根塔柱上，移动次数为f(1),再将大的一边金盘移到第三根塔柱上，移动一次，再把第二个塔柱上的金盘取下套在第三根塔柱上，移动f(1)次，共移动2f(1)+1次，即f(2)=2f(1)+1；当n=3时先将第一根上面的两片按n=2的方法移动到第二根塔柱上，需移动f(2)次，在把最大的移动到第三个塔柱上，移动一次，再把第二根塔柱上的移动到第三根上，需移动f(2)次，这样共移动f(3)=2f(2)+1；同理把第n-1片金盘移动到第二根塔柱上，共需移动f(n-1)次，再把第一个最下面的移到第三根上，需移动一次，最后把第二根的移动到第三根上这样共需要
由递推公式求通项公式的方法 已知数列的递推公式，求取其通项公式是数列中一类常见的题型，这类题型如果单纯的看某一个具体的题目，它的求解方法灵活是灵活多变的，构造的技巧性也很强，但是此类题目也有很强的规律性，存在着解决问题的通法，本文就高中数学中常见的几类题型从解决通法上做一总结，方便于学生学习和老师的教学，不涉及具体某一题目的独特解法与技巧。 一、1()n n a a f n +=+型数列，（其中()f n 不是常值函数) 此类数列解决的办法是累加法，具体做法是将通项变形为1()n n a a f n +-=，从而就有 21321(1),(2),,(1).n n a a f a a f a a f n --=-=-=- 将上述1n -个式子累加，变成1(1)(2)(1)n a a f f f n -=+++- ，进而求解。 例1. 在数列{}n a 中,112,21,.n n n a a a n a +==+-求 解：依题意有 213211,3,,23n n a a a a a a n --=-=-=- 逐项累加有221(123)(1)1323(1)212n n n a a n n n n +---=+++-= =-=-+ ，从而223n a n n =-+。 注：在运用累加法时,要特别注意项数,计算时项数容易出错. 变式练习：已知{}n a 满足11=a ,) 1(11+=-+n n a a n n ,求}{n a 的通项公式。 二、)(1n f a a n n ?=+型数列，（其中()f n 不是常值函数) 此类数列解决的办法是累积法，具体做法是将通项变形为1()n n a f n a +=，从而就有 32121 (1),(2),,(1)n n a a a f f f n a a a -===- 将上述1n -个式子累乘，变成1 (1)(2)(1)n a f f f n a =???- ，进而求解。 例2. 已知数列{}n a 中11123,(2)321 n n n a a a n n --==?≥+，求数列{}n a 的通项公式。
数列的递推公式教案 普兰店市第六中学陈娜 一、教学目标 1、知识与技能：了解数列递推公式定义，能根据数列递推公式求项，通过数列递推公式求数列的通项公式。 2、过程与方法：通过实例“观察、分析、类比、试验、归纳”得出递推公式概念，体会数列递推公式与通项公式的不同，探索研究过程中培养学生的观察归纳、猜想等能力。 3、情感态度与价值观：培养学生积极参与，大胆探索精神，体验探究乐趣，感受成功快乐，增强学习数学的兴趣，培养学生一切从实际出发，认识并感受数学的应用价值。 二、教学重点、难点和关键点 重点：数列的递推定义以及应用数列的递推公式求出通项公式。 难点：数列的递推公式求通项公式。 关键：同本节难点。 三、教学方法 通过创设问题的情境，在熟悉与未知的认知冲突中激发学生的探索欲望；引导学生通过自主探究和合作交流相结合的方式进行研究；引导学生积极思考，运用观察、试验、联想、类比、归纳、猜想等方法不断地提出问题、解决问题，再提出问题，解决问题……经历知识的发生和发展过程，并注意总结规律和知识的巩固与深化。 四、教学过程 环节1：新课引入 一老汉为感激梁山好汉除暴安良，带了些千里马要送给梁山好汉，见过宋江以后，宋江吧老汉带来的马匹的一半和另外一匹马作为回礼送给了他，老汉又去见卢俊义，把
现有的马匹全送给了他，卢俊义也把老汉送来的马匹的一半和另外一匹马作为回礼送给了老汉……… 一直送到108名好汉的最后一名段景住都是这样的，老汉下山回家时还剩下两匹马，问老汉上山时一共带了多少匹千里马？ 通过这个小故事让学生感受到数学来源于生活同时又为生活所服务。同时也能引起学生的兴趣和好奇心。 环节2：引例探究 (1）1 2 4 8 16……… (2) 1 ()1cos ()1cos cos ()]1cos cos[cos ……. (3)0 1 4 7 10 13 ……. 通过设置问题的情境，让学生分析找出这些数列从第二项（或后几项）后一项与前一项的关系，从而引出数列的递推公式的定义，便于学生对于数列递推公式的理解、记忆和应用。 递推公式定义： 如果已知数列的第1项（或前几项），且从第二项（或某一项）开始的任意一项a n 与它的前一项a n-1（或前几项）间的关系可以用一个公式来表示，那么这个公式就叫做这个数列的递推公式。递推公式是数列一种的表示法，它包含两个部分，一是递推关系，一是初始条件，二者缺一不可． 环节3：应用举例及练习 例1：已知数列｛a n ｝的第1项是1，以后的各项由公式 (n ≥2)给出，写出这个给出，写出这个数列的前5项. 解：据题意可知：a 1=1, 1 11n n a a -=+2111112,1a a =+=+=3211311,22a a =+=+=4312511,33a a =+=+=5413811.55a a =+ =+=
高中数学几种常见的数列递推关系式 数列的递推关系是指数列中的前一项（前几项）与后一项的关系式。递推数列是数列中的重要内容，通过递推关系，观察，探求数列的规律，进而可求出整个数列的通项公式。通过递推关系的学习，可以培养学生的观察能力，归纳与转化能力，综合运用知识等能力，因此，是近几年高考与竞赛的热点。 下面针对几种高中常见的递推形式及处理方法做一总结。 一. 定义法 常见形式： 已知：a a a a d n n 11==++， ① 或a a a a q n n 110=≠=+， ② （其中，d 常数，q ≠0为常数） 定义法即高中所学的两大基本数列——等差数列与等比数列的基本定义式。 已知首项，与递推关系，数列的通项即知，在此不做赘述。但这两个基本数列的求通项公式的方法在后续学习中，在方法上起到了指导作用。即我们下面要介绍的方法。 二. 迭代法 常见形式：已知 a a a a f n n n 110=≠=++，() ③ 或a a a a f n f n n n 110=≠=+，，()()不恒为零 ④ （这里的f n ()是关于n 的关系式）。 这两个形式的递推关系式，虽然不是等差与等比数列，但表达方式上非常接近。我们可以利用迭代的方法来求出通项a n 也可以分别称为叠加法和叠乘法。 如：③a a f 211-=() a a f 322-=() …… a a f n n n N n n -=-≥∈-112()()*， 将以上n -1个式子叠加，可得 a a f f f n n n N n -=+++-≥∈11212()()()()*…， 这里，我们只须已知数列的首项a 1利用求和求出上述等式右端的和，即可求出数列 {}a n 的通项公式来。 如：④的具体例子： 例1. （2006年东北三省三校一模试题21）已知数列{}a n ，S n 是数列的前n 项和， a S n a n n 212 ==，。求S n 。 解：因为S n S S n n N n n n =-≥∈-2 21()()*， 所以n S n S n n 22 21-=- S S n n n n N n n -= -≥∈123()*， S S S S S S S S n n n n n n N n n n n 324312131425364132 3·…····… ·，---=---≥∈()*
小学奥数之递推法 TYYGROUP system office room 【TYYUA16H-TYY-TYYYUA8Q8-
五年级下册奥数知识点：递推方法 计数方法与技巧（递推法概念） 计数方法与技巧（递推法例题） 例1：的乘积中有多少个数字是奇数？ 分析与解答： 如果我们通过计算找到答案比较麻烦，因此我们先从最简单的情况入手。 9×9＝81，有1个奇数； 99×99＝99×(100－1)＝9900－99＝9801，有2个奇数； 999×999＝999×(1000－1)＝99900－999＝998001，有3个奇数； …… 从而可知，999…999×999…999的乘积中共有10个奇数。 例题2： 分析与解答： 这道题我们可以采用分别求出每个数的立方是多少，再求和的方法来解答。但是，这样计算的工作量比较大，我们可以从简单的情况开始研究。
例题3： 2000个学生排成一行，依次从左到右编上1～2000号，然后从左到右按一、二报数，报一的离开队伍，剩下的人继续按一、二报数，报一的离开队伍，…… 按这个规律如此下去，直至当队伍只剩下一人为止。问：这时一共报了多少次最后留下的这个人原来的号码是多少分析与解答： 难的不会想简单的，数大的不会想数小的。我们先从这2000名同学中选出20人代替2000人进行分析，试着找出规律，然后再用这个规律来解题。 这20人第一次报数后共留下10人，因为20÷2＝10 ，这10人开始时的编号依次是：2、4、6、8、10、12、14、16、18、20，都是2的倍数。 第二次报数后共留下5人，因为10÷2＝5 ，这5人开始时的编号依次是： 4、8、12、16、20，都是4的倍数，也就是2×2的倍数。 第三次报数后共留下2人，因为5÷2＝2 ……1 ，这2人开始时的编号依次是： 8、16，都是8的倍数，也就是2×2×2的倍数。 第四次报数后共留下1人，因为2÷2＝1 ，这1人开始时的编号是：16，都是8的倍数，也就是2×2×2×2的倍数。 由此可以发现，第n次报数后，留下的人的编号就是n个2的连乘积，这是一个规律。 2000名同学，报几次数后才能只留下一个同学呢?
由递推关系求通项公式的类型与方法 递推公式是给出数列的基本方式之一，在近几年高考题中占着不小的比重。2008年高考数学19份理科试卷，共19道数列部分的解答题，其中有17道涉及递推数列，（福建卷理科有两道题涉及数列问题，江苏卷、江西卷中数列题不涉及递推），说每卷都有数列问题，数列必出递推也不为过。不能不感受到高考数学试题中“递推”之风的强劲。为此本文主要以2008年试题为例重点研究由递推关系求数列通公式的类型与求解策略。 一、递推关系形如：1()n n a a f n +=+的数列 利用迭加或迭代法得：1(1)(2)(1)n a a f f f n =++++-L ，（2n ≥） 例1（08天津文20）在数列{}n a 中，11a =，22a =，且11(1)n n n a q a qa +-=+-（2,0n q ≥≠）． （Ⅰ）设1n n n b a a +=-（*n N ∈），证明{}n b 是等比数列； （Ⅱ）求数列{}n a 的通项公式；（Ⅲ）略 （Ⅰ）证明：由题设11(1)n n n a q a qa +-=+-（2n ≥），得 11()n n n n a a q a a +--=-，即1n n b qb -=，2n ≥． 又1211b a a =-=，0q ≠，所以{}n b 是首项为1，公比为q 的等比数列． （Ⅱ）解法：由（Ⅰ）211a a -=，32a a q -=， 22121321()()()11n n n n a a a a a a a a q q q --=+-+-++-=+++++L L ，（2n ≥）． 所以当2n ≥时，1 1,,. 1,111n n q q q a n q -≠=?-+ ?=-??? 上式对1n =显然成立． 二、递推关系形如：1()n n a a f n +=的数列 利用迭乘或迭代法可得： 1(1)(2)(1)n a a f f f n =-L ，（2n ≥） 例2 （2008天津理22）在数列{}n a 与{}n b 中，4,111==b a ，数列{}n a 的前n 项和n S 满足()031=+-+n n S n nS ,12+n a 为n b 与1+n b 的等比中项，*N n ∈.
数列的递推关系 ? 教学重点： 数列的任意连续若干项能满足的关系式称为该数列的一个递推公式，由递推公式和相应有尽有前若干项可以确定一个数列．这种表示方法叫做递推公式法或递推法． ? 教学难点： 1．根据数列的首项和递推公式写出它的前几项，关归纳出通项公式． 2．n n S a 的关系 ???-=-1 1S S S a n n n )1() 2(=≥n n ． ? 教学过程： 一、复习 数列的定义，数列的通项公式的意义（从函数观点出发去刻划）． 二、递推公式 钢管的例子 3+=n a n 从另一个角度，可以： 1 4 11+==-n n a a a Λ ) 2() 1(≥=n n “递推公式”定义：已知数列{}n a 的第一项，且任一项n a 与它的前一项1-n a （或前n 项）间的关系可以用一个公式来表示，这个公式就叫做这个数列的递推公式． 例1．已知21=a ，41-=+n n a a 求n a ． 解一：可以写出：21=a ，22-=a ，63-=a ，104-=a ，…… 观察可得：)1(42)4)(1(2--=--+=n n n a n 解二：由题设： 41-=-+n n a a
∴ Λ Λ4 4 432211-=--=--=------n n n n n n a a a a a a ) +412-=-a a )1(41--=-n a a n ∴ )1(42--=n a n 例2．若记数列{}n a 的前n 项之和为S n 试证明：?? ? -=-1 1 S S S a n n n ) 1()2(=≥n n 证：显然1=n 时 ，11S a = 当1≠n 即2≥n 时， n n a a a S +++=Λ21 1211--+++=n n a a a S Λ ∴ n n n a S S =--1 ∴???-=-1 1S S S a n n n )1() 2(=≥n n 注意：1? 此法可作为常用公式； 2? 当)(11S a =时 满足1--n n S S 时，则1--=n n n S S a ． 例3．已知数列{}n a 的前n 项和为① n n S n -=22 ② 12 ++=n n S n ，求数列{}n a 的 通项公式． 解：1．当1=n 时，111==S a 当2≥n 时，34)1()1(222 2-=-+---=n n n n n a n 经检验 1=n 时 11=a 也适合 34-=n a n 2．当1=n 时，311==S a 当2≥n 时，n n n n n a n 21)1()1(12 2=-----++= ∴ ?? ?=n a n 23 ) 2()1(≥=n n 例4．已知21=a ，n n a a 21=+ 求n a ．
小学奥数计数问题之递推法例题讲解【三篇】 分析与解答： 这道题我们可以采用分别求出每个数的立方是多少，再求和的方法来解答。但是，这样计算的工作量比较大，我们可以从简单的情况开始研究。 【第三篇】 例题：2000个学生排成一行，依次从左到右编上1～2000号，然后从左到右按一、二报数，报一的离开队伍，剩下的人继续按一、二报数，报一的离开队伍，…… 按这个规律如此下去，直至当队伍只剩下一人为止。问：这时一共报了多少次？最后留下的这个人原来的号码是多少？ 分析与解答： 难的不会想简单的，数大的不会想数小的。我们先从这2000名同学中选出20人代替2000人进行分析，试着找出规律，然后再用这个规律来解题。 这20人第一次报数后共留下10人，因为20÷2＝10 ，这10人开始时的编号依次是：2、4、6、8、10、12、14、16、18、20，都是2的倍数。 第二次报数后共留下5人，因为10÷2＝5 ，这5人开始时的编号依次是：4、8、12、16、20，都是4的倍数，也就是2×2的倍数。 第三次报数后共留下2人，因为5÷2＝2 ……1 ，这2人开始时的
编号依次是：8、16，都是8的倍数，也就是2×2×2的倍数。 第四次报数后共留下1人，因为2÷2＝1 ，这1人开始时的编号是：16，都是8的倍数，也就是2×2×2×2的倍数。 由此可以发现，第n次报数后，留下的人的编号就是n个2的连乘积，这是一个规律。 2000名同学，报几次数后才能只留下一个同学呢? 第一次：2000÷2＝1000 第二次：1000÷2＝500 第三次：500÷2＝250 第四次：250÷2＝125 第五次：125÷2＝62 ……1 第六次：62÷2＝31 第七次：31÷2＝15 ......1 第八次：15÷2＝7 (1) 第九次：7÷2＝3 ......1 第十次：3÷2＝1 (1) 所以共需报10次数。 那么，最后留下的同学在一开始时的编号应是： 2×2×2×…×2＝1024（号）
第五讲归纳与递推计数 【知识点】 一、欧拉定理 平面图形：顶点数+区域数-边数=1 二、求最多交点数（n条直线） n×(n-1)÷2 三、分平面 1.直线分平面：1+n×(n+1)÷2 2.封闭图形 1）圆分平面：2+n×(n-1) 2）三角形分平面：2+3×n×(n-1) 3）四边形分平面：2+4×n×(n-1) 4）M边形分平面：2+M×n×(n-1) 四、多边形分三角形（n个内点） 1.四边形：4+（n-1）×2 2.M边形：M +（n-1）×2 【周周测】 练习1 某城市有10条笔直的道路，这10条路没有平行的，每两条都有交叉路口，但没有3条或3条以上的路在一个路口相交，如果每一个交叉路口安排一名交警，共需安排（）名。 练习2 将一个圆形纸片用直线划分成大小不限的若干小纸片，如果要分成不少于1000个小纸片，至少要画（）条直线。请说明。
练习3 平面上的七个圆和一条直线最多将平面分为几部分？ 练习4 如图，一枚棋子放在七角棋盘的第0格。现依反时针方向移动这枚棋子，且依次走1,2,3,…,n,…格。不论走多少次，总有几个格子从不停有棋子，这几个格子的号码是（ ）。 练习5 在一张五边形的纸上有20个点，如果把五边形的顶点算在一起，则一共有25个点。已知这些点中任意三个点都不在同一直线上，按下面两个规定把这些纸剪成一些三角形：①每个三角形的顶点都是这25个点中的3个；②每个三角形内，都不再有这些点。 问：这张五边形的纸最多能剪出（ ）个这样的三角形。 6 5 4321
69练习6 在2,3两数之间，第一次写上5（5=2+3），第二次在2,5和5,3之间分别写上7（7=2+5），8（8=5+3）： 2...7...5...8 (3) 即每次都在已写上的两个相邻数之间，写上这两个相邻数之和，这样的过程共重复7次，问所有数之和是多少？ 。 练习7 在方格纸上画折线段（见图），小方格的边长是1，折线上每一直线段都按螺旋形一次编号为①、②、③、…，问：（1）编号 的线段长度是（ ） （2）长为28的线段的编号是（ ）你发现什么规律？
如何求数列通项公式 一、累加法（也叫逐差求和法）：利用1211()()n n n a a a a a a -=+-+???-求通项公式的方法称为累加法。累加法是求型如1()n n a a f n +=+的递推数列通项公式的基本方法（()f n 可求前n 项和）. 例1 已知数列{}n a 满足11211n n a a n a +=++=，，求数列{}n a 的通项公式。 解：由121n n a a n +=++得121n n a a n +-=+则 11232211 2 ()()()()[2(1)1][2(2)1](221)(211)12[(1)(2)21](1)1(1)2 (1)1 2 (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 +-=+，进而利用逐差求和法求得数列{}n a 的通项公式。 例2 已知数列{}n a 满足112313n n n a a a +=+?+=，，求数列{}n a 的通项公式。 解：由1231n n n a a +=+?+得1231n n n a a +-=?+则 11232211 1 221 1 2 2 1 1 ()()()()(231)(23 1)(231)(231)3 2(3333)(1)33(13 ) 2 (1)3 13 331331 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 --------=-+-++-+-+=?++?+++?++?++=+++++-+-=+-+-=-+-+=+- 所以3 1.n n a n =+- 评注：本题解题的关键是把递推关系式1231n n n a a +=+?+转化为1231n n n a a +-=?+， 例3 已知数列{}n a 满足1132313n n n a a a +=+?+=，，求数列{}n a 的通项公式。
专题 由递推关系求数列的通项公式 一、目标要求 通过具体的例题，掌握由递推关系求数列通项的常用方法： 二、知识梳理 求递推数列通项公式是数列知识的一个重点，也是一个难点，高考也往往通过考查递推数列来考查学生对知识的探索能力，求递推数列的通项公式一般是将递推公式变形，推得原数列是一种特殊的数列或原数列的项的某种组合是一种特殊数列，把一些较难处理的数列问题化为熟悉的等差或等比数列。 三、典例精析 1、公式法：利用熟知的公式求通项公式的方法称为公式法。常用的公式有???≥???????-=????????????????=-21 11n S S n S a n n n 及 等差数列和等比数列的通项公式。 例1 已知数列{n a }中12a =，2 +2n s n =，求数列{n a }的通项公式 评注 在运用1n n n a s s -=-时要注意条件2n ≥，对n=1要验证。 2、累加法：利用恒等式()()1211+......+n n n a a a a a a -=+--求通项公式的方法叫累加法。它是求型如 ()1+f n n n a a +=的递推数列的方法（其中数列(){}f n 的前n 项和可求）。 例2 已知数列{n a }中112a = ，121 ++32 n n a a n n +=+，求数列{n a }的通项公式 评注 此类问题关键累加可消中间项，而(f n ）可求和则易得n a 3、.累乘法：利用恒等式3 21121 n n n a a a a a a a a -=? ???????()0n a ≠求通项公式的方法叫累乘法。它是求型如()1n n a g n a +=的递推数列的方法(){}() g n n 数列可求前项积 例3 已知数列{n a }中1n n s na =- ，求数列{n a }的通项公式 评注 此类问题关键是化 ()1 n n a g n a -=，且式子右边累乘时可求积，而左边中间项可消。 4、转化法：通过变换递推关系，将非等差（等比）数列转化为等差或等比有关的数列而求得通项公式的方法 称为转化法。常用的转化途径有： ⑴凑配、消项变换——如将一阶线性递推公式1n n a qa d +=+（q, d 为常数，0,1q q ≠≠）通过凑配变成 11n d a q ++ -=1n d q a q ??+ ?-?? ，或消常数项转化为()211n n n n a a q a a +++-=- 例4、已知数列{n a }中，11a =，()1212n n a a n -=+≥，求数列{n a }的通项公式 点评： 此类问题关键是利用配凑或消项变换将其转化为等比数列
专题 由递推关系求数列的通项公式 一、目标要求 通过具体的例题，掌握由递推关系求数列通项的常用方法： 二、知识梳理 求递推数列通项公式是数列知识的一个重点，也是一个难点，高考也往往通过考查递推数列来考查学生对知识的探索能力，求递推数列的通项公式一般是将递推公式变形，推得原数列是一种特殊的数列或原数列的项的某种组合是一种特殊数列，把一些较难处理的数列问题化为熟悉的等差或等比数列。 三、典例精析 1、公式法：利用熟知的公式求通项公式的方法称为公式法。常用的公式有???≥???????-=????????????????=-21 11n S S n S a n n n 及 等差数列和等比数列的通项公式。 例1 已知数列{n a }中12a =，2 +2n s n =，求数列{n a }的通项公式 评注 在运用1n n n a s s -=-时要注意条件2n ≥，对n=1要验证。 2、累加法：利用恒等式()()1211+......+n n n a a a a a a -=+--求通项公式的方法叫累加法。它是求型如 ()1+f n n n a a +=的递推数列的方法（其中数列(){}f n 的前n 项和可求）。 例2 已知数列{n a }中112a =，121 ++32 n n a a n n +=+，求数列{n a }的通项公式 评注 此类问题关键累加可消中间项，而(f n ）可求和则易得n a 3、.累乘法：利用恒等式3 21121 n n n a a a a a a a a -=? ???????()0n a ≠求通项公式的方法叫累乘法。它是求型如()1n n a g n a +=的递推数列的方法(){}() g n n 数列可求前项积
数列的几种递推公式 一、 )(1n f a a n n +=+ 解法：把原递推公式转化为)(1n f a a n n =-+，利用累加法(逐差相加法)求解。 例1:已知数列{}n a 满足211=a ，n n a a n n ++=+211，求n a 。 二、 n n a n f a )(1=+ 解法：把原递推公式转化为)(1 n f a a n n =+，利用累乘法(逐商相乘法)求解。 例2:已知数列{}n a 满足321=a ，n n a n n a 1 1+= +，求n a 。
例3:已知31=a ，n n a n n a 2 31 31+-=+ )1(≥n ，求n a 。 解：1231 32231232)2(31)2(32)1(31)1(3a n n n n a n +-?+?-??????+---?+---= 3437 52633134 8531n n n n n --= ????=---。 变式:已知数列{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 =???====∴-1 3423121,,4,3,1, 1， 将以上n 个式子相乘，得2 ! n a n =)2(≥n 三、 q pa a n n +=+1（其中p ，q 均为常数，)0)1((≠-p pq ）。 解法（待定系数法）：把原递推公式转化为：)(1t a p t a n n -=-+，其中p q t -=1，再利用换元法转化为等比数列求解。
用递推法求数列通项公式的几种常见类型 贵州省沿河县官舟中学 田明（565311） 数列的第n 项n a 与前面相邻一项1-n a （或相邻几项）所满足的关系式叫递推公式.给出数列的前几项（初始值）和递推公式的数列叫递推数列. 求数列的通项公式相当于求函数的解析式，在数列的相关问题中占有相当的重要地位，是每年的必考内容.由于求通项公式解时渗透多种数学思想方法，因此，求解过程中往往显得方法多，灵活度大，技巧性强.数列问题对能力要求高，特别是运算能力、归纳猜想能力、转化能力、逻辑思维能力更为突出.其中归纳、猜想通项公式是难点,其关键在于观察分析数列的前几项的特征、特点,找到数列的一个构成规律.根据此规律和递推关系便可得出一个相应的通项公式. 类型1：形如“)(1n f a a n n =-+”的递推式 由此类递推式给出的数列，求通项公式，采用“累加法”. ∑ =-+ =++++=-++-+-+=n k n n n k f a n f f f a a a a a a a a a 1 11123121) () ()2()1()()()( 例1.（08高考天津卷·文20题） 已知数列{}n a 中，11a =，22a =，且11(1)n n n a q a qa +-=+-(20)n q ≠≥，． （Ⅰ）设1()n n n b a a n +=-∈*N ，证明{}n b 是等比数列； （Ⅱ）求数列{}n a 的通项公式； （Ⅲ）（略） 【解析】（Ⅰ）证明：由题设11(1)(2)n n n a q a qa n +-=+-≥，得 11()n n n n a a q a a +--=-，即 12n n b qb n -=，≥． 又1211b a a =-=，0q ≠，所以{}n b 是首项为1，公比为q 的等比数列． （Ⅱ）解：由（Ⅰ）， 211a a -=， 32a a q -=， …… 2 1(2)n n n a a q n ---=≥． 将以上各式相加，得211(2)n n a a q q n --=+++…≥．所以当2n ≥时，
由递推公式求通项公式的常用方法 由数列的递推公式求通项公式是高中数学的重点问题，也是难点问题，它是历年高考命题的热点题。对于递推公式确定的数列的求解，通常可以通过递推公式的变换，转化为等差数列或等比数列问题，有时也用到一些特殊的转化方法与特殊数列。 方法一：累加法 形如a n +1－a n ＝f (n )（n ＝2,3,4,…）,且f (1)＋f (2)＋…＋f (n -1)可求，则用累加法求a n 。有时若不能直接用，可变形成这种形式，然后利用这种方法求解。 例1：（07年北京理工农医类）已知数列{a n }中，a 1＝2,a n ＋1＝a n ＋cn (c 是常数，n ＝1,2,3,…)且a 1,a 2,a 3成公比不为1的等比数列 （1）求c 的值 （2）求{a n }的通项公式 解：（1）a1,a2,a3成公比不为1的等比数列 2 022)2(2)() ,3,2,1(111113 12 2===++?=+∴=+=?=∴+c c a c c a a c a n cn a a a a a n n 因此（舍去）或解得又 （2）由（1）知n a a n a a n n n n 2,211=-+=++即，将n ＝1,2, …,n －1,分别代入 ) 1(2322 2121342312-=-?=-?=-?=--n a a a a a a a a n n 将上面n －1个式子相加得a n －a 1＝2(1＋2＋3＋…＋n －1)＝n 2 －n 又a 1＝2,a n ＝n 2 －n ＋2 方法二：累乘法 形如 a n +1 a n ＝g (n )（n ＝2,3,4…），且f (1)f(2)…f (n －1)可求，则用累乘法求a n .有时若不能直接用，可变形成这种形式，然后用这种方法求解。
用特征方程与特征根解数列线性递推关系式的通项公式 一.特征方程类型与解题方法 类型一 递推公式为An+2＝aAn+1＋bAn 特征方程为 X 2 =aX+b 解得两根X 1 X 2 (1)若 X 1≠X 2 则A n =pX 1n +qX 2 n (2)若X 1=X 2=X 则A n =(pn+q)X n (其中p.q 为待定系数，由A 1.A 2联立方程求得) (3)若为虚数根，则为周期数列 类型二 递推公式为 特征方程为X = d c b a X X ++ 解得两根X 1 X 2 (1)若X 1≠X 2 则计算2111x A x A n n --++=21 x d cA b aA x d cA b aA n n n n -++-++=k 2 1x A x A n n -- 接着做代换B n =2 1 x A x A n n -- 即成等比数列 （2）若X 1=X 2=X 则计算x A n -+11=x d cA b aA n n -++1 =k+x A n -1 接着做代换B n =x A n -1 即成等差数列 (3)若为虚数根，则为周期数列 类型三 递推公式为 特征方程为X =d c b ax X ++2 解得两根X 1 X 2 。然后参照类型二的方法进行整理 类型四 k 阶常系数齐次线性递归式 A n+k =c 1A n+k-1+c 2A n+k-2+…+c k A n 特征方程为 X k = c 1X k-1+c 2X k-2+…+c k (1) 若X 1≠X 2≠…≠X k 则A n =X k n 11+X k n 22+…+X k k n k (2) 若所有特征根X 1,X 2,…,X s.其中X i 是特征方程的t i 次重根,有t 1+t 2+…+t s =k 则
已知数列递推公式求通项公式的几种方法 Revised on November 25, 2020
求数列通项公式的方法 一、公式法 例1 已知数列{}n a 满足1232n n n a a +=+?，12a =，求数列{}n a 的通项公式。 解：1232n n n a a +=+?两边除以12n +，得 113222n n n n a a ++=+，则11 3 222 n n n n a a ++-=，故数列{}2n n a 是以1222 a 1 1==为首项，以23 为公差的等差数列，由等差数列的通项公式，得31(1)22n n a n =+-，所以数列{}n a 的通项公式为31()222n n a n =-。 评注：本题解题的关键是把递推关系式1232n n n a a +=+?转化为 11 3 222 n n n n a a ++-=，说明数列{}2 n n a 是等差数列，再直接利用等差数列的通项公式求出3 1(1) 22n n a n =+-，进而求出数列{}n a 的通项公式。 二、累加法 例2 已知数列{}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 =。 评注：本题解题的关键是把递推关系式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 的通项公式。 例3 已知数列{}n a 满足112313n n n a a a +=+?+=，，求数列{}n a 的通项公式。 解：由1231n n n a a +=+?+得1231n n n a a +-=?+则 所以3 1.n n a n =+-
叠加、 叠乘、迭代递推、代数转化 ——几类常见递推数列的教学随笔 436032湖北省鄂州市葛店高级中学 廖传尧 已知数列的递推关系式求数列的通项公式的方法大约分为两类：一类是根据前几项的特点归纳猜想出a n 的表达式，然后用数学归纳法证明；另一类是将已知递推关系，用代数法、迭代法、换元法，或是转化为基本数列（等差或等比）的方法求通项．第一类方法要求学生有一定的观察能力以及足够的结构经验，才能顺利完成，对学生要求高．第二类方法有一定的规律性，只需遵循其特有规律方可顺利求解．在教学中，我针对一些数列特有的规律总结了一些求递推数列的通项公式的解题方法． 一、叠加相消． 类型一：形如a 1+n ＝a n + f (n )，其中f (n ) 为关于n 的多项式或指数形式（a n ）或可裂项成差的分式形式．——可移项后叠加相消． 例1：已知数列｛a n ｝,a 1＝0,n ∈N +，a 1+n ＝a n ＋（2n －1），求通项公式a n ． 解：∵a 1+n =a n ＋（2n －1） ∴a 1+n =a n ＋（2n －1）∴a 2－a 1 =1 、a 3－a 2=3 、……a n －a 1-n =2n －3 ∴a n = a 1＋(a 2－a 1)＋(a 3－a 2)＋…＋(a n －a 1-n )=0＋1＋3＋5＋…＋(2n －3) = 2 1 [1＋(2n －3)]( n －1)=( n －1)2 n ∈N + 练习1：⑴.已知数列｛a n ｝,a 1=1, n ∈N +，a 1+n =a n ＋3 n ，求通项公式a n ． ⑵.已知数列｛a n ｝满足a 1＝3，)1(2 1 +=-+n n a a n n ，n ∈N +，求a n ． 二、叠乘相约． 类型二：形如)(1n f a a n n =+.其中f (n ) =p p c mn b mn )()(++（p ≠0，m ≠0,b –c = km ,k ∈Z ）或n n a a 1+=kn （k ≠0）或n n a a 1+= km n ( k ≠ 0, 0＜m 且m ≠ 1)． 例2：已知数列｛a n ｝, a 1=1，a n ＞0,( n ＋1) a 1+n 2－n a n 2＋a 1+n a n =0，求a n ． 解：∵( n ＋1) a 1+n 2－n a n 2＋a 1+n a n =0 ∴ [(n ＋1) a 1+n －na n ](a 1+n ＋a n )= 0 ∵a n ＞0 ∴a 1+n ＋a n ＞0 ∴ (n ＋1) a 1+n －na n =0 ∴ 1 1 +=+n n a a n n ∴n n n n n n n a a a a a a a a a a n n n n n n n 112 12 31 2111 23 22 11 =???--?--?-=?????=----- 练习2：⑴已知数列｛a n ｝满足S n = 2 n a n ( n ∈N * ), S n 是{ a n }的前n 项和,a 2=1,求a n ．
三大类递推数列通项公式的求法 湖北省竹溪县第一高级中学徐鸿 一、一阶线性递推数列求通项问题 一阶线性递推数列主要有如下几种形式： 1. 这类递推数列可通过累加法而求得其通项公式(数列{f(n)}可求前n项和). 当为常数时，通过累加法可求得等差数列的通项公式．而当为等差数列时， 则为二阶等差数列，其通项公式应当为形式，注意与等差数列求和公式一般形式的区别，后者是，其常数项一定为０． 2. 这类递推数列可通过累乘法而求得其通项公式(数列{g(n)}可求前n项积). 当为常数时，用累乘法可求得等比数列的通项公式． 3.； 这类数列通常可转化为，或消去常数转化为二阶递推式 . 例１已知数列中，,求的通项公式． 解析：解法一：转化为型递推数列． ∵∴又，故数列｛｝是首项为２，公比为２的等比数列．∴，即． 解法二：转化为型递推数列． ∵=2x n-1+1(n≥2) ①∴=2x n+1 ② ②－①，得(n≥2)，故｛｝是首项为x 2-x 1 =2， 公比为２的等比数列，即，再用累加法得．解法三：用迭代法． 当然,此题也可用归纳猜想法求之，但要用数学归纳法证明．
例２已知函数的反函数为 求数列的通项公式. 解析：由已知得，则． 令=,则.比较系数，得. 即有．∴数列｛｝是以为首项，为 公比的等比数列，∴，故． 评析：此题亦可采用归纳猜想得出通项公式，而后用数学归纳法证明之． （4） 若取倒数,得，令，从而转化为（1）型而求之. （5）； 这类数列可变换成，令，则转化为(1)型一阶线性递推公式. 例３设数列求数列的通项公式．解析：∵，两边同除以，得．令，则有．于是，得，∴数列是以首项为，公比为的等比数列，故，即，从而．例４设求数列的通项公式． 解析：设用代入，可解出．