fibfunc/src/fib2.js

/**
 * 改进递归-利用闭包特性把运算结果存储在数组里，避免重复计算
 */
module.exports = (n)=> {
    let memo = [0, 1];
    let fib = function (n) {
        if (memo[n] == undefined) {
            memo[n] = fib(n - 2) + fib(n - 1)
        }
        return memo[n]
    }
    return fib;
}