数学竞赛校本(共85页).doc

精选优质文档-倾情为你奉上12递推数列1、概念：、递归式：一个数列中的第项与它前面若干项，（）的关系式称为递归式。 、递归数列：由递归式和初始值确定的数列成为递归数列。2、常用方法：累加法，迭代法，代换法，代入法等。3、思想策略：构造新数列的思想。4、常见类型： 类型：（一阶递归）其特例为：（1） （2） （3）解题方法：利用待定系数法构造类似于“等比数列”的新数列。类型：（二阶递归）解题方法：利用特征方程，求其根、，构造，代入初始值求得。类型：其中函数为基本初等函数复合而成。解题方法：一般情况下，通过构造新数列可转化为前两种类型。例题讲解1已知数列满足以下递归关系，求通项。 2已知数列满足，求通项。3已知数列满足，求通项。4已知数列满足，求通项。5由自然数组成的数列，满足，求。6已知数列满足，（），求。7已知，且，方程有唯一解，设（），求。