|
斐波那契數列是來自斐波那契(Leonardo Fibonacci, 1170~1250)所著《計算之書》(Liber Abaci)中一個簡單的問題:
籠子里有一對新生的兔子。假設每對兔子每個月會生出一對兔子,但新生的兔子要滿兩個月才能生出下一代兔子,則一年之後,會有多少對兔子?
此解法為:前兩個月只有一對兔子,第三個月成兔會生出一對幼兔。第四個月,成兔再生下幼兔,原先的幼兔變為成兔。以此類推,每個月的兔子對數為:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144……
這就是斐波那契數列,當中的組成數字稱為斐波那契數(Fibonacci number)。[本話題由 自由之靈 於 2010-01-31 03:17:52 編輯] |
|