空間換時間，把遞歸的時間複雜度降低到O(2n)

　　遞歸算法的時間複雜度除非只有前兩項，否則都不是線性的，並且相當耗費內存。我們用最常見的的fibonacci數列來說明： function fibonacci(n){ if( n === 0 || n === 1){ return n; } else { return fibonacci(n - 1) + fibonacci(n - 2);

>>阅读原文<<