費氏數及黃金分割.pdfVIP

兔子、花瓣、希臘神殿：費氏數及黃金分割 十三世紀的義大利數學家費伯納西(Fibonacci) 寫了一本商用的算術和代數手冊 《Liber abacci 》。在這本書裏，他提出了這麼一個有趣的問題：假定一對兔子在 它們出生整整兩個月以後可以生一對小兔子，其後每隔一個月又可以再生一對小 兔子。假定現在在一個籠子裡有一對剛生下來的小兔子，請問一年以後籠子裏應 該有幾對兔子？ 讓我們仔細地算一下。第一、第二個月，小兔子長成大兔子 ，但還沒成熟不能生 小兔子 ，所以總共 有一對。第三個月，原有的一對大兔子生了一對小兔子 ，現 在一共有二對了。第四個月，大兔子又生了一對小兔子 ，但是第二代的那對小兔 子還沒成熟，還不能生小兔子，所以總共有三對。第五個月，第一、二兩代的兩 對兔子各生了一對小兔子，連同四月份原有的三對 ，現在一共有五對了。第六個 月，在四月份已經有的三對兔子各生一對小兔了，連同五月份原有的五對兔子, 現在一共有八對了。依此類推，每個月份所有的兔子對數應該等於其上一個月所 有的兔子對數（也就是原有的兔子對數）及其上上個月所有的兔子對數（這些兔 子各生了一對小兔子）的總和。所以每個月的兔子對數應該是1、1、2、3、5、8 、 13、21 、34、55 、89、144、233 、…，每一項都是前兩項之和。因此 ，一年後籠 子裡應該有233 對兔子了。 這些兔子的數目我們稱之為費氏數 （Fibonacci numbers ）。為方便起見，我們用 F 表示第ｎ代兔子的數目。 n 我們觀察到 F1 = F ２ = 1 而當ｎ≧３時 ， Fn = Fn - 1 + Fn – 2 F1 F2 F3 F4 F5 F6 F7 F8 F9 F10 F11 F12 F13 1 1 2 3 5 8 13 21 34 55 89 144 233 費氏數的神奇性質 （一）如果你把前五個費氏數加起來再加1 ，結果會等於第七個費氏數 ；如果把 前六個費氏數加起來 ，再加1 ，就會得出第八個費氏數。那麼前n 個費氏 數加起來再加1 ，會不會等於第n+2 個費氏數呢？ 1 + 1 + 2 + 3 + 5 + 1 = 13 1 + 1 + 2 + 3 + 5 + 8 + 1 = 21 我們可以利用數學歸納法證明 F1 + F2 + …… + Fn + 1 = Fn + 2 (1) n = 1 時 ， 左式 = F + 1 = 1 + 1 = 2 右式 = F1 = F = 2 1+2 3 故等式成立 (2) 對任意自然數 n ，假設 n = k 時等式成立 ，即 F1 + F2 + …… + Fk + 1 = Fk + 2 則 F1 + F2 + …… + Fk + Fk+ 1 + 1 = ( F1 + F2 + …… + Fk + 1 ) + Fk+ 1 = Fk + 2 + Fk+ 1 = Fk+ 3 故 n=k+1 時等式成立 由 (1) (2)與數學歸納法原理得證 ： F1 + F2 + …… + Fn + 1 = Fn + 2 （二）如果我們分別對偶數項與奇數項做加法運算的話 ，情形又如何呢？ 1 + 2 + 5 = 8 1 + 2 + 5 + 13 = 21 1 + 1 + 3 + 8 = 13 1 + 1 + 3 + 8 + 21 = 34 我們可以得到下列的結果 ： (a) F1 + F3 +