Posted on 2008-11-06 00:34
Fox 阅读(2099)
评论(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）一词。
阅读全文
看到这些，我又激动了，数学之美，不正是美在这些地方吗？我们不是要做数学家，但这并不妨碍我们站在门口向里张望……