3. 递归优化算法

const cache = {}
function feibonacq(n) {
    if (n === 1 || n === 2) {
        return 1;
    }
    if (cache[n]) {
        return cache[n]; //缓存计算过的值
    }
    console.log(`计算f${n}的值`);
    cache[n] = feibonacq(n - 1) + feibonacq(n - 2);
    return cache[n];
}
console.log(feibonacq(1000));