费氏数及黄金分割.docVIP

兔子、花瓣、希臘神殿：費氏數及黃金分割十三世紀的大利數學家費伯納西(Fibonacci)寫了一本商用的算術和代數手冊《Liber abacci》。在這本書裏，他提出了這麼一個有趣的問題：假定一對兔子在它們出生整整兩個月以後可以生一對小兔子，其後每隔一個月又可以再生一對小兔子。假定現在在一個籠子裡有一對剛生下來的小兔子，請問一年以後籠子裏應該有幾對兔子？讓我們地算一下。月，小兔子還沒成熟不能生小兔子，所以總共有一對。月，對兔子生了一對小兔子，現在一共有對了。月，大兔子又生了一對小兔子，但是第二代的那對小兔子還沒成熟，還不能生小兔子，所以總共有三對。月，第一、二兩代的兩對兔子各生了一對小兔子，連同月原有的三對，現在一共有五對了。月，在月已經有的三對兔子各生一對小兔了，連同月有的五對兔子,現在一共有八對了。依此類推，每個月所有的兔子對數應該等於一個月所有的兔子對數（也就是原有的兔子對數）個月所有的兔子對數（這些兔子各生了一對小兔子）。所以每個月的兔子對數應該是3、5、8、13、21、34、55、89、144、233、…，每一項都是前兩項之和。一年後籠子裡應該有233對兔子了。 我們觀察到 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