《電腦程式的構造和解釋》讀書筆記之斐波那契數列

斐波那契數列作為樹形遞迴的例子，本書指出了缺點：雖然它是樹形遞迴的經典範例，但是用遞迴求斐波那契數是很爛的方法。因為產生了過多的冗餘的計算。(請見譯書第25頁)

TopLanguage組的Li Yang言：在閱讀《代碼大全》的遞迴一節的CODING HORROR那段，作者強調不要用遞迴去計算階乘或者斐波那契數列，因為這種用法速度緩慢，而且記憶體使用量無法預測，且可讀性差。

在TopLanguage組中本人只潛水，而本人在實際情況中，IronScheme解譯器、JavaScript控制台、C# 2005 編譯器進行了實驗。實驗的過程是將斐波那契數測試，測試的數值越來越大。

結果：JavaScript控制台最先出局，IronScheme 解譯器比 C# 2005 編譯器慢，這是沒辦法的--編譯比解釋要快，而不是尾遞迴這個“最佳化編譯”的原因。

下面是用JavaScript語言編寫的斐波那契數列的程式：

var fib = function(n) {    if (n == 0) return 0;    if (n == 1) return 1;    else {        return arguments.callee(n - 1) + arguments.callee(n - 2);    }}var fibObj = fib(7);console.log(fibObj);