九类常见递推数列求通项公式办法.docxVIP

递推数列通项求解方法 类型一： an 1 pan q （ p 1 ） 思路 1（递推法）： an pan 1 q p( pan 2 q) q p p pan 3 q q q pn 1a1 q(1 p p2pn 2 ) a1 q pn 1 q 。 p 1 1 p 思路 2（构造法）：设 an 1 p an ，即 p 1 q 得 q ， p 1 数列 an 是以 a1 为首项、 p 为公比的等比数列，则 an q a1 q pn 1 ，即 an a1 q 1 pn 1 1 q 。 p 1 p 1 p p 例 1 已知数列 an 满足 an 2an 1 3且 a1 1，求数列 an 的通项 公式。 解：方法 1（递推法）： an 2an 1 3 2(2an 2 3) 3 2 2 2an 3 3 3 3 2n 1 3(1 2 222n 2 ) 1 3 2n 1 1 3 2n 1 3 。 2 1 2 方法 2（构造法）：设 an 1 2 an ，即 3 ， 数列 an 3 是 以 a1 3 4 为首项、 2 为公比的等比数列，则 an 3 4 2n 1 2n 1 ，即 an 2n 1 3 。 页脚内容 类型二： an 1 an f (n) 思路 1（递推法）： an an 1 f (n 1) an 2 f (n 2) f (n 1) an 3 f ( n 3) f ( n 2) f (n 1) n 1 a1 f (n) 。 i 1 思路 2（叠加法）：an an 1 f (n 1) ，依次类推有：an 1 an 2 f (n 2) 、 an 2 an 3 f (n 3) 、 、 a2 a1 f (1) ，将各式叠加并整理得 n 1 n 1 an a1 f (n) ，即 an a1 f ( n) 。 i 1 i 1 例 2 已知 a1 1， an an 1 n ，求 an 。 解：方法 1（递推法）： an an 1 n an 2 (n 1) n an 3 ( n 2) (n 1) n n a1 [2 3 (n 2) (n 1) n] i 1  n(n 1) 。 2 方法 2（叠加法）： an an 1 n ，依次类推有： an 1 an 2 n 1、 n an 2 an 3 n 2 、 、 a2 a1 2 ，将各式叠加并整理得 an a1 n ， i 2 页脚内容 n n an a1 n i 2 i 1  n(n 1) 。 2 类型三： an 1 f ( n) an 思路 1（递推法）： an f ( n 1) an 1 f (n 1) f (n 2) an 2 f (n 1) f (n 2) f (n 3) an 3 f (1) f (2) f (3) f (n 2) f (n 1) a1 。 思路 2（叠乘法）： an f (n 1) ，依次类推有： an 1 f (n 2) 、 an 1 an 2 an 2 f ( n 3) 、 、 a2 f (1) ，将各式叠乘并整理得 an 3 a1 an f (1) f (2) f (3)f (n 2) f (n 1) ，即 an f (1) f (2) f (3) a1 f ( n 2) f (n 1) a1 。 例 3 已知 a1 1， an n 1 an 1 ，求 an 。 n 1 解：方法 1（递推法）： 页脚内容 an n 1 an 1 n 1 n 2 an 2 n 1 n 2 n 3 an 3 n 1 n 1 n n 1 n n 1 2 。 n(n 1) 方法 2（叠乘法）： an n 1 ，依次类推有： an 1 n 2 、 an 1 n 1 an 2 n an 2 n 3 、 、 a3 2 、 a2 1 ，将各式叠乘并整理得 an 3 n 1 a2 4 a1 3 an n 1 n 2 n 32 1 ，即 an n 1 n 2 n 32 1 2 。 a1 n 1 n n 1 4 3 n 1 n n 1 4 3 n(n 1) 类型四： an 1 pan qan 1 思路（特征根法）：为了方便，我们先假定 a1 m 、 a2 n 。递推 式对应的特征方程为 x2 px q ，当特征方程有两个相等实根时， p n 1 an ( c 、d 为待定系数，可利用 a1 m 、a2 n 求得 ) ；当 cn