一阶线性递推数列的通项公式的5种求法.docxVIP

一阶线性递推数列的通项公式的 5种求法 研究一阶线性递推数列 an can i d, (c 0, c i, d 0), ai a 的通项公式各 种求法，分析各种解法的适用条件， 比较各种解法的优劣，挖掘各种解法的本质, 探寻各种 数列通项公式求法. 解法一：等式两边同除法 an can i d可化为包 n c an i c -d令b n 〉 y号 c an ;则 c 因此，bn bl (bn bn 1) (bn i bn 2)L (b? bi) h a bi c dJ c bn bn i d n c 4) c 即：bn 3r (c i)c 所以, an d n i (a -)c 解法二：构造法 由解法一可知, d ri (a 那么an can i d 一定可化为 an m c(an i m) 比较an can i d和an can i cm m 可知 m 即an c(an 白)， c i 令bn an 因此, 数列 { bn}是以bi d c id c i ，bn cbn i , 为首项，以c为公比的等比数列. 所以, bn bicn i (a )cn1,即: an (a 解法三：“不动点”法 设X0是函数f (x) cx d的不动点，则 xo cxo xo 那么an can i d可以化为an can i d d , c(an i c c) 下同解法二. 解法四：“升降下标作差”法 由 an can i d 可得an i can ②-①得an i an c(an an i)， 令 bn an i an , 则 bn cbn i , 且 bi a? ai 所以bn (ca d a)cn i ,即 an 〔 an (ca d a)cn i , an ai (an an i) (an i an 2) L (a2 ai) (ca d a)(1 c2 L n 2、 c ) (a Cd (a C d 、n 1 1c 1 cn 1、 an (ca d a)( ) a 1 c 解法五：待定系数法 由以上解法得出的结果看，满足 an can 1 0, d 0), a1 数列｛an｝的通项公式就是an Acn 1 B型, 由于 a2 ca 所以有 ai a2 A B a 解关于A、B的方程组得, Ac B ca d d a——,B c 1 d、n 1 d 故 an (a )c c 1 c 1