斐波那契数列 保存已经计算过的数

function fibo(n) {
    let obj = {}
    function fb(n) {
        if (obj[n]) {
            return obj[n]
        }
        if (n == 1 || n == 2) {
            obj[n] = 1
            return 1
        }
        let resN = fb(n - 1) + fb(n - 2)
        obj[n] = resN
        return resN
    }
    let res = fb(n)
    console.log(obj);
    console.log(Object.values(obj));
    return res
}
console.log(fibo(100));