fibfunc/src/fib1.js

/**
 * 改进递归-把前两位数字做成参数避免重复计算
 */

module.exports = (n) => {
    function fib(n, v1, v2) {
        if (n == 1)
            return v1;
        if (n == 2)
            return v2;
        else
            return fib(n - 1, v2, v1 + v2)
    }
    return fib(n, 1, 1)
}