#102 记忆化斐波那契函数(Memoization)


  • 0

    const fibonacci = (n) => {
    fibonacci.list = fibonacci.list || []
    let list = fibonacci.list
    let len = list.length

    if (len >= n) return list[n - 1]

    for(let i = len; i < n; i++) {
    if (i < 2) {
    list.push(1)
    } else {
    list.push(list[i-1] + list[i-2])
    }
    }
    return list[n - 1]
    }


登录后回复
 

与 ScriptOJ 的连接断开,我们正在尝试重连,请耐心等待