斐波那契數(shù)列及其性質

1、裴波納契數(shù)列及其性質在現(xiàn)實生活中，我們經常會遇到類似“數(shù)列”變化的一系列經濟問題，裴波納契數(shù)列出現(xiàn)在我們生活中的方方面面，一些問題不僅可以用裴波納契 數(shù)列表示，而且本質上就是裴波納契數(shù)列，可見裴波納契數(shù)列在很多數(shù)學分支都有很廣泛的應用，因此研究裴波納契數(shù)列非常必要。本文通過探討裴波納契數(shù)列的性質，進一步掌握數(shù)列的數(shù)字排列、增減變化、波動趨勢等數(shù)項之間的變化規(guī)律，繼而給出一系列與裴波納契數(shù)列相關問題的解決方案，特別是對中學數(shù)學教育中，如何讓學生巧妙解題具有啟發(fā)作用。1. 裴波納契數(shù)列的由來斐波那契，公元13世紀意大利數(shù)學家，在他的著作算盤書中記載著這樣一個“兔子繁殖問題”：假定有一對大兔子，每一

2、個月可生下一對小兔子，并且生下的這一對小兔子兩個月后就具有繁殖能力。假如一年內沒有發(fā)生死亡，那么，從一對小兔子開始，一年后共有多少對兔子？問題的解答思路：將每個月的兔子總對數(shù)列出來即可（需考慮到每個月具有生殖能力的兔子的對數(shù)），如下：月 份12345678910111213小兔子數(shù)（對）101123581321345589大兔子數(shù)（對）01123581321345589144兔子總數(shù)（對）1123581321345589144233所以一年后（即第13個月初），繁殖的兔子共有233對。仔細觀察，可以看出上面列出的兔子對數(shù)呈現(xiàn)出一個有趣的變化規(guī)律：即從第3個月起，每個月的兔子對數(shù)都是前兩個月的兔

3、子對數(shù)之和，把這些數(shù)字按照相同的規(guī)律推算到無窮多項，就構成了一列數(shù)列：1、1、2、3、5、8、13、21、34、55，人們就把它稱為裴波納契數(shù)列，而將這個數(shù)列中的每一項稱為“裴波納契數(shù)”。2. 生活中常見的裴波納契數(shù)列數(shù)學模型:假如我們把設為裴波納契數(shù)列，不難發(fā)現(xiàn)數(shù)列是由遞推關系式：， 所給出的一個數(shù)列。從而，我們就可以輕而易舉地算出兩年，三年以后的兔子數(shù)。為了便于探討該數(shù)列具有的若干性質和變化規(guī)律，我們首先給出幾個與裴波納契數(shù)列相關的數(shù)學模型，然后對裴波納契數(shù)列展開討論。2.1 覆蓋問題例1 用的骨牌覆蓋的棋盤，問有多少種不同的覆蓋方法？解 設有種不同的覆蓋方法，將棋盤水平放置，考慮最后一個

4、骨牌的放法：若垂直放置，則有種不同的覆蓋方法；若水平放置，則必須與它并排放置另一塊骨牌，有種不同的覆蓋方法。于是，由加法原理得： ，其初值為，因此， 。例2 用和兩種骨牌覆蓋的棋盤，問有多少種不同的覆蓋方法？解 設覆蓋方法有種，考慮最后一塊骨牌：若是的，則有種覆蓋方法；若是的，則有種覆蓋方法。所以，其初值為，于是， 。2.2 爬樓梯問題例3 某人爬有個臺階的樓梯，一步可以邁一個或兩個臺階，問這個人有多少種不同的爬樓方法？解 設爬個臺階有種方法?？紤]最后一步：若最后一步邁一個臺階，則前個臺階有種方法；若最后一步邁兩個臺階，則前個臺階有種不同的方法。于是，由加法原理得：，易知其初值，從而 。2.3

5、 0-1序列問題例4 由0和1組成的序列稱為0-1序列，序列中數(shù)的個數(shù)稱為這個0-1序列的長度，若果0100011011是一個長度為10的0-1序列，求長為的0-1序列中任何兩個1不相鄰的序列的個數(shù)。解 設這樣的序列有個，考慮最后一個數(shù)，如果最后一位是0，則只要前位任何兩個1不相鄰即可，因此，滿足要求的序列有個。若最后一位是1，則倒數(shù)第二位是0，于是只要前位任何兩個1不相鄰即可，因此滿足要求的序列有個，由加法原理得：，由初值得，當然也可以寫成 。例5 求長為的0-1序列中既不含有010也不含有101的0-1序列的個數(shù)。解 設這樣的序列有個，以0和1結尾的這樣的序列的個數(shù)分別用和表示。則。以0結

6、尾的序列有如下兩種：（1）00 （2）110第一類中只要前位既無010也無101即可，注意到前位是以0結尾的，所以有個這樣的序列；第二類中只要前位無010和101即可，因為前位是以1結尾的，故有個這樣的序列；于是有: -同樣，以1結尾的序列有如下兩種：（1）11 （2）001于是有： -由+得： 再由初值，得： 2.4 一個幾何上的例子例6 半徑為1的兩個圓, 外切，是它們的一條外公切線，依次作和、均相切，作和、 、均相切，作與、均相切，求的半徑的表達式。解 作、，過作的平行線分別交、于、,作于，則由，可得 .令，則且，故，從而. 3裴波納契數(shù)列的性質3.1 基本性質為了方便討論裴波納契數(shù)列具

7、有的若干性質和變化規(guī)律，本文首先從的通項公式入手，對裴波納契數(shù)列展開討論.設 -由裴波納契數(shù)列的遞推公式，可得： =從而 再設，則有從而得 所以 -再利用，并將式展開得到： -其中將和比較可得數(shù)列的通公式，也就是我們所要探討的數(shù)列的通項公式：性質1 裴波納契數(shù)列的通項公式:（n1）通過觀察，我們知道裴波納契數(shù)列中的每一項都是整數(shù)，但其通項卻含有有理數(shù)，因此可見裴波納契數(shù)列的與眾不同之處。利用裴波納契數(shù)列的遞推公式可以得到：性質2 裴波納契數(shù)列的前n項和：證明 由，.可得：性質3 裴波納契數(shù)列的奇數(shù)項和：證明 由，可得：性質4 裴波納契數(shù)列的前n項平方和: 證明 由 ，可得：利用數(shù)學歸納法還可以

8、證明：性質5 裴波納契數(shù)列的相鄰項乘積之和： 證明 對用數(shù)學歸納法證明，當時，等式顯然成立。假設時結論成立，即.現(xiàn)證時結論成立. =所以，對任意自然數(shù)結論都成立。性質6 若連分數(shù)，那么證明 由，有： 所以，利用的通項公式 可以證明下面的一些性質：性質7 證明 設，則 =所以：性質8 證明 =而 =綜上所述： 性質9 證明 =所以：性質10 若，則 證明 =所以，用同樣的方法證明得到：性質11 若，則性質12 若，則性質13 若, 則性質14 若，則3.2 裴波納契數(shù)列與黃金分割數(shù)通過以上性質的證明推導，我們可以發(fā)現(xiàn)裴波納契數(shù)列的一些基本性質變化。那么，如果我們對裴波納契數(shù)列的前后兩項進行比較，

9、而得到的新數(shù)列又有什么性質呢？因此，我們對裴波納契數(shù)列進行延伸，在深層次探討數(shù)列的極限存在性及其具有的性質。這個問題的解決，可以為人們進一步討論該數(shù)列的規(guī)律提供一個重要依據。通過觀察數(shù)據：1我們發(fā)現(xiàn)數(shù)列不是單調函數(shù)，但隨著的增大，裴波納契數(shù)列的前兩項與之比趨近于黃金數(shù)0.618。眾所周知，黃金數(shù)在自然界是一個奇妙的數(shù)字，比如人的肚臍是人體總長的黃金數(shù)分割點；某植物的葉子在莖上的排列也存在黃金分割問題；在藝術和建筑上，黃金數(shù)很有用，正因為如此，裴波納契數(shù)列的這個性質顯然格外重要。性質15 證明 利用裴波納契數(shù)列的通項公式，可知數(shù)列前后項之比的極限為。由上面的性質可知，裴波納契數(shù)列相鄰兩項之比所形

10、成的數(shù)列恰恰收斂于“黃金分割數(shù)”。這一命題揭示了裴波納契數(shù)列與黃金分割的奇妙關系。 但如果把性質15中的改為后，數(shù)列又有什么變化規(guī)律呢？通過推導，我們得到了：性質16 設為裴波納契數(shù)列，則 數(shù)列為嚴格單調數(shù)列且有上界；數(shù)列為嚴格單調遞減數(shù)列且有下界.證明 = =利用性質9，上式 故數(shù)列為嚴格單調數(shù)列.顯然，數(shù)列是一個單調數(shù)列，即所以，數(shù)列為嚴格單調數(shù)列且有上界.同理可證，數(shù)列為嚴格單調遞減數(shù)列且有下界.性質17 數(shù)列有極限且等于黃金分割點率證明 我么只需證明數(shù)列與有極限且相等就可以了.事實上，有極限，設為； 單調也有極限設為。則有： ；。顯然且，從而可得，所以我們可得：，即數(shù)列有極限且等于。4

11、 斐波那契數(shù)列在中學數(shù)學中的應用4.1 求解一元二次方程利用裴波納契數(shù)列能快速求解一類特殊的一元二次方程根的代數(shù)式的值。例1 設， 是方程的兩實數(shù)根，不解方程，求 的值。 解 考慮利用根的定義降次，得 ：， 。通過這些計算，不難發(fā)現(xiàn)規(guī)律： 同理，有 所以， 那么 例2 設， 是方程的兩實數(shù)根，且，不解方程，求的值。解 利用根的定義升次和降次 考慮到中右邊系數(shù)為負數(shù)，給計算帶來不便，而由，得： ，再由，得：， ，故 又 且， 則 。所以 。4.2 幾類具有代表性的問題求解4.2.1比較數(shù)的大小例3 已知:，那么與的大小關系是： 不能確定解 4.2.2 化簡根式例4 化簡解 設，則 ，所以 ，因而

12、 ，故 4.2.3 求值 例5 求的值。解 那么 =4.2.4 證明等式例6 若為非負整數(shù)，那么 證明 令，則 =又，則有 = 所以 4.2.5 裴波納契數(shù)生成勾股數(shù)由性質10，11，當時有： = × 得：對任意給定的，由上式可導出勾股公式，當為奇數(shù)時有 ；當為偶數(shù)時有 。由此我們的得出五個連續(xù)的斐氏數(shù)生成的勾股數(shù)組公式，我們還可利用性質16得出五個非連續(xù)的斐氏數(shù)生成的勾股數(shù)組。事實上，在中令，得：故 此式非連續(xù)的斐氏數(shù)生成的勾股數(shù)組公式。4.2.6 巧證競賽題例7 求證是正整數(shù)時，大于的最小整數(shù)能被整除（1987年蘇州高中競賽題）。證明 設，則有 =故是含有的整數(shù)。又由，有。故是大

13、于的最小整數(shù)而又能被整除。例8 數(shù)列，求證： 中任意一項都是正整數(shù)； 為完全平方數(shù)。（2005年全國高中數(shù)學聯(lián)賽題）分析：初看該數(shù)列，頗有些奇特，但易知,這些數(shù)字似曾相識，但仔細想想，正是數(shù)列中的一些項，就是所謂的斐氏數(shù)，進一步我們知道，由此猜測。下面將證明這個關系式。證明 當時，顯然有； 假設當時，有，下證當時，也有：由 ，知：從而 =綜上所述，對一切都成立，由此可知中任意一項均為正整數(shù)。對于第問，由，得 ，進一步有：，所以：而又因 =因此為完全平方數(shù)。例9 設，其中 和時互質的自然數(shù)，而等式左邊含有條分數(shù)線，試計算的值（第14屆全俄數(shù)學競賽）。解 由性質6，我們有，知 ，設上述含有條分數(shù)線

14、的繁分數(shù)的值為，顯然，于是 =例10 確定 的最大值，其中，為整數(shù)，且， （第22屆IMO）。解 若的一組解,那么從而，即，其中當且僅當時等號成立。因此，在時，。由于，如果是滿足上述條件的一組解，并且，那么也是滿足上述條件的一組解，等等。由于滿足上述條件的解有限，因此進行有限步后一定可得到；反過來，由解可逐步得到滿足上述條件的全部解（其操作過程為由得出）。不難看出，這些組成的斐波那契數(shù)（每相鄰兩個是一組解）：因此的最大值為。例11 現(xiàn)有長為的鐵絲，要截成段，每段的長為不小于的整數(shù)，如果其中任意三小段都不能拼成三角形，試求的最大值，此時有幾種方法將該鐵絲截成滿足條件的段（第17屆江蘇省初三數(shù)學競

15、賽題）。解 欲使盡可能的大，則每段長應該盡可能的小，又由每段的長不小于，所以應從1開始分截，假定含有1的起始三段長為，且，為了使這三段都不能構成三角形，則，又盡可能的小，故取，于是這段可分截如下：，這就是裴波納契數(shù)列，又因為 ，而 ，故的最大值為，將長為的鐵絲分成滿足條件的段共有如下種方式： 1、1、2、3、5、8、13、21、35、61 1、1、2、3、5、8、13、21、36、60 1、1、2、3、5、8、13、21、37、59 1、1、2、3、5、8、13、21、34、62 1、1、2、3、5、8、13、22、35、60 1、1、2、3、5、8、13、22、36、59 1、1、2、3、5、8、14、22、36、58例12 在元旦春節(jié)期間，某超市準備利用超大屏幕，反復播放一個廣告節(jié)目，這個廣告節(jié)目每次播放的時間是10秒鐘，如果開始只有一段10秒的錄像帶母帶，若用兩盤空白錄像帶在一臺錄音