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

九类常见递推数列求通项公式办法 九类常见递推数列求通项公式办法 九类常见递推数列求通项公式办法 递推数列通项求解方法 种类一：an1 pan q（p1） 思路1（递推法）： an pan1 qp(pan2 q)qpppan3 qqq pn1a1 q(1pp2pn2) a1 q pn1 q。 p1 1 p 思路2（结构法）：设an1 pan ，即 p1 q得 q ， p 1 数列an 是以a1 为首项、p为公比的等比数列，则 an q a1 q pn1，即an a1 q 1 pn1 1 q。 p1 p1 p p 例1 已知数列 an知足an 2an1 3且a1 1，求数列an 的通项 公式。 解：方法1（递推法）： an 2an1 3 2(2an23)3 222an33 3 3 2n1 3(1 2 222n2) 1 3 2n1 1 3 2n1 3。 2 1 2 方法2（结构法）：设an1 2an ，即 3 ，数列an3是 以a1 3 4 为首项、2为公比的等比数列，则an3 42n1 2n1，即 an 2n 1 3 。 页脚内容 种类二：an1 an f(n) 思路1（递推法）： an an1 f(n1)an2 f(n2)f(n1)an3f(n3)f(n2) f(n1) n1 a1 f(n)。 i 1 思路2（叠加法）：an an1 f(n1)，挨次类推有：an1an2 f(n2)、 an2 an3 f(n3) 、、 a2 a1 f(1)，将各式叠加并整理得 n1 n 1 an a1 f(n)，即an a1 f(n)。 i 1 i 1 例2 已知a1 1，an an1 n，求an。 解：方法1（递推法）： an an1 n an2 (n 1) n an3 (n 2) (n 1)n na1 [2 3(n 2) (n 1) n]i 1 n(n1)。2 方法2（叠加法）：anan1 n，挨次类推有： an1 an2 n 1、 n an2 an3 n 2、、a2 a1 2，将各式叠加并整理得 an a1n， i 2 页脚内容 nnan a1ni 2i 1  n(n1)。2 种类三：an1 f(n)an 思路1（递推法）： an f(n1)an1 f(n1)f(n2)an 2f(n1)f(n2)f(n3)an3 f(1)f(2)f(3) f(n 2) f(n1) a1。 思路2（叠乘法）：an f(n 1)，挨次类推有：an 1 f(n 2)、 an1 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)，即anf(1)f(2)f(3) a1 f(n 2)f(n 1) a1。 例3 已知a11，an n1an1，求an。 n1 解：方法1（递推法）： 页脚内容 an n1an1 n1n2an2 n1n2n3an3 n 1 n1 n n 1n n1 2 。 n(n 1) 方法2（叠乘法）：an n 1，挨次类推有：an1 n 2、 an 1 n 1 an2 n an2 n3、、a3 2、a2 1，将各式叠乘并整理得 an3 n1 a2 4 a1 3 an n1n2n321，即an n1n2n321 2 。 a1 n1nn1 43 n1nn1 43n(n1) 种类四：an1 panqan1 思路（特点根法）：为了方便，我们先假设 a1 m、a2n。递推 式对应的特点方程为 x2 pxq，当特点方程有两个相等实根时， p n1 an (c、d为待定系数，可利用a1 m、a2n求得)；当 cnd 2 特点方程有两个不等实根时 x1、x2时，anex1n1 fx2 n1(e、f为待定 系数，可利用 1 、 2 n 求得)；当特点方程的根为虚根时数列 n a ma a 的通项与上同理，此处暂不作议论。 例4已知a12、a2 3,an1 6an1an,求an。页脚内容 解：递推式对应的特点方程为 x2 x6即x2 x60，解得x1 2、 2 3 。设a n1 fx n1 ，而 1 2 、2 3 ，即 ex 2 x n1 a a ef 2 e 9 ，解得 5，即an 92n1 1( 3)n1。 2e 3f 3 f 1 5 5 5 种类五：an1pan rqn（p q 0） 思路（结构法）：an pan1rq n1 ，设 an an1 ，则 q n q n1 p qp ，进而解得 q 。那么 an r 是以a1 r 1qnrqn1 r qn pq q pq p q 为首项，p为公比的等比数列。 q 页脚内容 例5 已知a1 1，an an12n1，求an。 2 1 1 解：设 an an1 n1，解得 2 ， 2 n 2 n1 ，则 12 n 2 1 3 an