[前端必刷75题]6.斐波那契数列(闭包存储中间结果)

描述

用 JavaScript 实现斐波那契数列函数,返回第n个斐波那契数。 f(1) = 1, f(2) = 1 等

代码

当一个匿名函数被括起来，然后再在后面加一个括号，这个匿名函数就能立即运行起来！

var fib=(function(n){
    var memory=[0,1]
    return function(n){
        for(var i=2;i<=n;i++){
            memory[i]=memory[i-1]+memory[i-2]
        }
        return memory.slice(0,n+1)
    }
})()
function fibonacci(n) {
    return fib(n)[n]
}