用特征根方程法求数列通项.docx

特征方程法求解递推关系中的数列通项 当 f (x) = x 时， x 的取值称为不动点，不动点是我们在竞赛中解决递推式的基本方法。 典型例子： an+1 = 令 x = ，即cx2 + (d 一 a)x 一 b = 0 ， 1 1 2c令此方程的两个根为 x1 , x2 ， (1)若x1 = x2 ,则有 a 一 x = a 一 x + p (其中 p = a + d ) (2)若x1 士 1 1 2c