We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
fib性能不好主要是因为会多次计算重复n,因此需要对n的计算结果进行缓存
const fn = (() => { const obj = {} // obj变量形成闭包,用于缓存fn(n) return function(n){ if(obj[n]) return obj[n] if(n===1) return 0 else if(n===2) return 1 else { res = fn(n-1) + fn(n-2) obj[n] = res return res } } })()
Activity