由递推关系式求通项2003.04.13.docVIP

由递推关系式求通项 执教：棠湖中学奥校队教练李长川 由递推式求通项的常用方法： 形如+的递推式, 利用叠加法，将，+,+…,各式相加，得 +(n2) 2．形如的递推式，利用迭代法，将，=，…，相乘得… 3．对于其它类型的递推式，通过辅助数列转化为类型1、类型2或等差、等比数列。 已知{}满足=+2,且 =2，求{}的通项公式 例2．{}满足=2(++…+),n=1,2,3,…且1.求 {}的通项 例3．{}中，0，1，=36，{}的通项公式 例4． {}中1，，求{}的通项公式 例5． {}中1，求{}的通项公式 例6．{}满足，，，求{}的通项公式 [说明]：由递推式{}求通项的方法： 若p+q=1 时，p=1-q,则，即 知 若时，存在`满足，整理得 ，有 把看成方程的两个根，容易求出。 从而数列是等比数列，进而可求 把方程叫做递推式的特征根方程，其中是特征根方程的两个根。 例7．{}中，，求{}的通项公式 例8．把一个圆分成n (n1)个扇形，依次记为，每个扇形都可以用红、蓝、白三种不同颜色中任一种涂色，要求相邻扇形的颜色互不相同，问有多少种涂法？ 练习： 1.{}中，，求{}的通项公式 2.已知{}的各项依次为： 3,5,7,…,2n-1,…； 而满足：，当时，，求的通项公式 3.{} 中，， ，求{}的通