遞推數(shù)列的解法

課題：一階線性遞歸數(shù)列的解法南雅中學劉德志例1a1=1，an1=2an1，則a64=。例2已知a1=3，an=an13，則a2005=。例3已知a1=－3，a2=3，且an2=an1-an，則a100=和s100=。知識再現(xiàn)習題:3-60099d=-3-3,3,6,3,-3,-6,-3,3,6,3,-3,-6,……1,3,7,15,31……反思一:對于一些由遞推關(guān)系給出的數(shù)列，可以通過先研究前n項的結(jié)構(gòu)與項數(shù)n的內(nèi)在聯(lián)系，用不完全歸納法對an作出猜想，然后，再想辦法給予證明，這個方法是求數(shù)列通項的一種基本方法。在解答選擇題和填空題時,這種由特殊到一般大膽猜想的方法非常有效一算二看三聯(lián)想歸納猜測妙又快遞推公式:如果已知數(shù)列的第1項（或前幾項），且任一項與它的前一項（或前幾項）間的關(guān)系可以用一個公式來表示,那么這個公式叫做遞推公式由遞推公式和初始條件確定的數(shù)列叫遞推數(shù)列或遞歸數(shù)列知識再現(xiàn)樹木的生長，由于新生的枝條，往往需要一段“休息”時間，供自身生長，而后才能萌發(fā)新枝。所以，一株樹苗在一段間隔（如下圖），例如一年，以后長出一條新枝；第二年新枝“休息”，老枝依舊萌發(fā)；此后，老枝與“休息”過一年的枝同時萌發(fā)，當年生的新枝則次年“休息”。這樣，一株樹木各個年份的枝椏數(shù)，便構(gòu)成斐波那契數(shù)列。這個規(guī)律，就是生物學上著名的“魯?shù)戮S格定律”。溫馨回憶:斐波那契是歐洲中世紀頗具影響的數(shù)學家，公元1170年生于意大利的比薩，早年曾就讀于阿爾及爾東部的小港布日，后來又以商人的身份游歷了埃及、希臘、敘利亞等地，掌握了當時較為先進的阿拉伯算術(shù)、代數(shù)和古希臘的數(shù)學成果，經(jīng)過整理研究和發(fā)展之后，把它們介紹到歐洲。

公元1202年，斐波那契的傳世之作《算法之術(shù)》出版。在這部名著中，斐波那契提出了以下饒有趣味的問題：

了解一點數(shù)學史吧假定一對剛出生的小兔一個月后就能長成大兔，再過一個月便能生下一對小兔，并且此后每個月都生一對小兔。一年內(nèi)沒有發(fā)生死亡。問一對剛出生的兔子，一年內(nèi)能繁殖成多少對兔子？世界末日問題:相傳在印度佛教圣地貝拿勒斯圣廟里,安放著一個黃銅板,板上插著三根寶石針,其中只有一根從下到上放著由大到小的64片金片稱為梵塔,晝夜都有一個值班的僧侶按下列規(guī)則移動金片:一次只能移動一片,且小片永遠在大片的上面當64片金片都從一根移動到另一根寶石針上時,世界將在一聲霹靂中毀滅若按太陽系的壽命約為200億年計算,問是否真有”一聲霹靂聲”之時嗎設每秒移動一次溫馨提示事實上,若設按規(guī)則把n片全部移到另一根寶石針上共需次即n秒鐘,因為為了移動n片,必須先按規(guī)則把上面的n-1片移到第二根寶石針上,這需要次,再把最下面的大片移到第三根寶石針上,最后通過次把第二根寶石針上的n-1片移到第三根寶石針上,這樣就有關(guān)系式是例1a1=1，an1=2an1，則a64=。如果改成解答題呢1,3,7,15,31……解因為問題推廣:設數(shù)列{}滿足=A,=求形如上述的遞推公式所確定的數(shù)列稱為一階線性遞推數(shù)列其中類比猜想:關(guān)鍵是如何求常數(shù)待定系數(shù)法不動點法千金難買回頭望,請大家回頭望一望待定系數(shù)法不動點法方法鞏固練習反思二:對于一階線性遞推數(shù)列，可利用不動點法或待定系數(shù)法對遞推公式進行變形兩邊都減去同一個常數(shù)，從中構(gòu)造出一個新