關於斐波那契數(Fibonacci sequence) 的問題

2007-03-28 6:09 am
1. 如何用一條算式計算出第N個的斐波那契數(Fibonacci number)?

2. 何人發明這算式?


謝謝
更新1:

多謝知識長的解答。 再想問: (1) 想知道詳細的計算步驟; (2) 有沒有另一個計算方法。 Thank you.

回答 (1)

2007-03-28 10:47 am
✔ 最佳答案
1. 如何用一條算式計算出第n個的斐波那契數(Fibonacci number)?
求第n個斐波那契數的公式是


圖片參考:http://upload.wikimedia.org/math/7/b/c/7bcc17572a41ef08c31ce34c9f70b6fc.png

代n=1,2,3,4,5,6,7,8,9,10,11,12....可得1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144....
2. 何人發明這算式?
現在這條公式一般稱為Binet公式
這條公式最早是在1730年由De Moivre求得,後來Euler在1765年亦證明了此一公式﹐再之後到1843年又由Binet重新發現(De Moivre和Binet兩位都是法國數學家﹐Euler是瑞士數學家)

2007-03-29 02:42:50 補充:
你指proof?其中一個可以在這裡找到http://library.thinkquest.org/27890/applications2p.html就我所知沒另一條算式


收錄日期: 2021-04-25 16:54:30
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20070327000051KK04553

檢視 Wayback Machine 備份