2010年10月10日 星期日

斐波那契數列



斐波那契數列(Fibonacci Sequence)


1202年,義大利數學家斐波那契出版了他的「算盤全書」。他在書中提出了一個關於兔子繁殖的問題: 如果一對兔子每月能生一對小兔(一雄一雌),而每對小兔在牠出生後的第三個月裡,又能開始生一對小兔,假定在不發生死亡的情況下,由一對出生的小兔開始,50個月後會有多少對兔子?
在第一個月時,只有一對小兔子,過了一個月,那對兔子成熟了,在第三個月時便生下一對小兔子,這時有兩對兔子。再過多一個月,成熟的兔子再生一對小兔子,而另一對小兔子長大,有三對小兔子。如此推算下去,我們便發現一個規律:


最後會得出每一個數也是前兩數相加。

1,1,2,3,5,8,13,21,34,55,89……如此類推。

這便是斐波那契數列。


還記得黃金數嗎?這斐波那契數列又稱作黃金分割列,

為甚麼呢?

因為每兩個連續數相除,也是得出約0.618。













沒有留言: