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

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