非线性递推数列.docVIP

PAGE PAGE 1 二、非线性递推数列 目的要求：掌握常见的非线性递推数列的通项求法（化为：一阶线性、恒等变形、 不动点法、数归法、母函数法等） 重点：（难点）根据其特点采用相应方法求 1、分式递推数列： ⑴ 若，则 令其为 （一阶线性……） ⑵ 若，用不动点法（P166 TH10） 例1、，求 解：即 则 例2、，求 解：变形： 令（化为⑴型） 则 是等差且常… 题中恰好是的根，即为的不动点 TH9 P166 TH10 P166 则① 是等比……