九类常见递推数列求通项定律方法.docxVIP

_ 递推数列通项求解方法 类型一： an 1 pan q （ p 1 ） 思路 1 （ 推法）： an pan 1 q p( pan 2 q) q p p pan 3q q q ?? pn 1a1 q(1 p p2 ? pn 2 ) a1 q 1 pn 1 q 。 p 1 p 思路 2 （构造法）： an 1 p an ，即 p 1 q 得 q ，数列 p 1 an 是以 a1 首 、 p 公比的等比数列， an q 1 a1 q pn 1 ，即 p p 1 an a1 p q pn 1 q 。 1 1 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 22 ? 2n 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) 、 n 1 an 2an 3 f (n 3) 、?、 a2 a1 f (1)，将各式叠加并整理得 an a1 f (n) ，即 i 1 n 1 an a1 f ( n) 。 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 n(n 1) ?? a1 [2 3 ? (n 2) (n 1) n] n 2 。 i 1 方法 2（叠加法）：an an 1 n ，依次 推有： an 1 an 2 n 1、an 2 an 3 n 2 、?、 n n n n( n 1) a2 a1 2 ，将各式叠加并整理得 an a1 n ， an a1 n n 2 。 i 2 i 2 i 1 _ 类型三： 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 。 an f (n an 1 f (n an 2 f (n 3) 、?、 思路 2（叠乘法）： 1) ，依次 推有： 2) 、 an 1 an 2 an 3 a2 f (1) ，将各式叠乘并整理得 an f (1) f (2) f (3) ? f (n 2) f (n 1) ，即 a1 a1 an f (1) f (2) f (3) ? f (n 2) f (n 1) a1 。 例 3 已知 a1 1， an 解：方法 1（ 推法）：an 2 。 n(n 1)  n 1 n 1 an 1 ，求 n 1 n 1an 1  an 。 n 1 n 2 n 1 n 2 n 3 ? n 1 n an 2 n 1 n n 1 an 3 an n 1 ，依次 推有： an 1 n 2 an 2 n 3 a3 2 方法 2（叠乘法）： n 1 an 2 n 、 n 1 、?、 、 an 1 an 3 a2 4 a2 1 ，将各式叠乘并整理得 an n 1 n 2 n 3 ? 2 1 ，即 a1 3 a1 n 1 n n 1 4 3 an n 1 n 2 n 3 ? 2 1 2 1) 。 n 1 n n 14 3 n(n _ 类型四： an 1 pan qan 1 思路（特征根法） ：为了方便，我们先假定 a1 m 、 a2 n 。递推式对应的特征方程 p n 1 为 x2 px q ，当特征方程有两个相等实根时， an cn d ( c 、 d 为待定系 2 数，可利用 a1 m 、 a2 n