数学竞赛校本2.pdf

§12 递推数列 1、概念： ①、递归式： 一个数列 {a n} 中的第 n 项 an 与它前面若干项 an 1 ，an 2 ，…， an k （k n ） 的关系式称为递归式。 ②、递归数列：由递归式和初始值确定的数列成为递归数列。 2、常用方法：累加法，迭代法，代换法，代入法等。 3、思想策略：构造新数列的思想。 4、常见类型： a n 1 p( n)an q (n) ( p( n) 0) 类型Ⅰ： （一阶递归） a 1 a (a为常数） 其特例为： （1） ( 0) （2 ） ( ) ( 0) a n 1 pan q p an 1 pan q n p （3 ） ( ) ( 0) a n 1 p n a n q p 解题方法：利用待定系数法构造类似于“等比数列”的新数列。 a n 2 pa n 1 qa n ( p 0 , q 0) 类型Ⅱ： （二阶递归） a 1 a a2 b a b为常数） , ( , 解题方法：利用特征方程 x 2 px q ，求其根 、 ，构造 an A n B n ，代入初始值求得 A , B 。 类型Ⅲ： an 1 f ( an ) 其中函数 f (x) 为基本初等函数复合而成。 解题方法：一般情况下，通过构造新数列可转化为前两种类型。 例题讲解 an 1 3an 4 n ，求通项 n 1．已知数列 { a } 满足以下递归关系 a 。 a1 1 an 1 2a n ( 2n 1) n ，求通项 n 2．已知数列 { a } 满足 a 。 a1 2 an 1 nan 2 ( n 2) n ，求通项 n 3．已知数列 { a } 满足 a 。 a1 1 an 2 3a n 1 2 an n ，求通项 n 4 ．已知数列 { a } 满足 a 。 a1 1, a2 2 5．由自然数组成的数列 { an } ，满足 a1 1 ， am n am an mn ，求 an 。 n 1 n 1 n 1 n4 （n 1），求