1/3一类数列递推公式的通项求法武岭中学毛敏君一、情境创设:汉诺塔游戏汉诺塔问题是指有三根杆子和套在一根杆子上的若干大小不等的碟片
按下列规则,把碟片从一根杆子上全部移到另一根杆子上
1.每次只能移动1个碟片;2.较大的碟片不能放在较小的碟片上面
如图所示,将B杆上所有碟片移到A杆上,C杆可以作为过渡杆使用,称将碟片从一个杆子移动到另一个杆子为移动一次,记将B杆子上的n个碟片移动到A杆上最少需要移动na次
求数列na的通项公式;由题意可知:11a,1212aa,⋯,121nnaa即已知11211aaann,求na
二、回顾分析:问1:我们能求哪些数列的通项公式
对应的方法又是什么
1、已知特殊数列的前几项,求其中一个通项:观察法;2、已知等差数列求通项:迭加法、迭代法;3、已知等比数列求通项:迭乘法、迭代法;问2:解决数列问题的基本思路与方法是什么
(运用代数运算,如减法、除法等)问3:能运用上述方法解决今天的问题吗
三、探究解题1、从特殊到一般:11a,32a,73a,154a,12nna;2、迭代法:ABC2/3121222212222122212)12(21221)12(2122212211233322221nnnnnnnnnnnaaaaaaa3、化归与转化(1)作差转化为等比:2121211naaaannnn两式相减可得:112nnnnaaaa即数列nnaa1是以2为首项,以2为公比的等比数列nnnnaa22211(可迭加求na,过程略)(2)作商转化为已知数列:两边同除12n可得:1112122nnnnnaa,(可迭加求nna2,过程略)(3)+1转化为等比数列:121nnaa)1(211nnaa1na是以2为首项,2为公比的等比数列
四、探究规律问4:方法(3)的解法简洁明了,是否能够推广
若将题目数据改变成:321nnaa,是否适用方法(3)
)3(231nn