江苏省数学竞赛《提教程》教案：第31讲_数列的递推.docVIP

PAGE  第12讲 数列的递推 本节主要内容两个基本递推：an＋1＝an＋d，an＝qan；线性递推，二阶或高阶递推的特征方程与特征根；其他递推． 1．基本概念： ①递归式：一个数列中的第项与它前面若干项，，…，（）的关系式称为递归式． ②递归数列：由递归式和初始值确定的数列成为递归数列． 2．常用方法：累加法，迭代法，代换法，代入法等． 3．思想策略：构造新数列的思想． 4．常见类型： 类型Ⅰ：（一阶递归） 其特例为：（1） （2） （3） 解题方法：利用待定系数法构造类似于“等比数列”的新数列． ①形如的递归式,其通项公式求法为： ②形如的递归式,其通项公式求法为： ③形如的递推式,两边同除以得,令则句可转化为①来处理. 类型Ⅱ：（二阶递归） 解题方法：利用特征方程，求其根、，构造，代入初始值求得． ①若p+q=1时，有可知是等比数列，先求得，再求出. ②若p+q≠l，则存在α，β满足整理得从而α+β=p， αβ=q，可解出α、β，这样可先求出的通项表达式，再求出. 注意α、β实质是二次方程的两个根，将方程叫做递归式的特征方程． 在数列{}中，给出a1, a2，且 ，它的特征方程的两根为α与β．如果α≠β，则；如果α=β则，其中A与B是常数，可由初始值a1,a2 求出． 类型Ⅲ. 如果递归数列{an}满足 an+1,其中c≠0,ad-bc≠