Posted on 2008-11-06 00:34
Fox 閱讀(2119)
評論(2) 編輯 收藏 引用 所屬分類:
A算法導論
現在每天的工作主要是為了滿足項目需求和進度而不停的思考、敲鍵盤。有時候也確實需要抽點時間來思考思考那些看上去用不到的一些東西，又想起了Fibonacci數。
之前曾經三次寫過Fibonacci數：2007年4月的我的Fibonacci數列，2007年12月的也說說級數求和(1+2+3…N)和其他，2008年5月的動態規劃算法，但給出的都不是非常優的算法。
上次回去把同學借的《編程之美》偷過來還沒怎么看，晚上翻了一下，看到有講Fibonacci數，想起來Knuth的The Art of Computer Programming Vol.1也講過，覺得有必要對Fibonacci數做個了斷。
誠如Knuth在The Art of Computer Programming Vol.1所述，Fibonacci是中世紀以來歐洲最偉大的數學家，他關于al-Khwarizmi的研究催生了算法（algorithm）一詞。
閱讀全文
看到這些，我又激動了，數學之美，不正是美在這些地方嗎？我們不是要做數學家，但這并不妨礙我們站在門口向里張望……