关于fibonacci数列用JS写的一点小优化

直接上代码 

var month =  prompt("请输入月数：")

    function fibobo(x) {
        //先定义一个已有前两项的数组，用来作缓存
        var arr = [1, 1];
   
        (function fib(n) {
            if (n === 0 || n === 1) {
                return 1;
            }
        
            //第一次执行n >= 2的值后，就往arr数组中添加 fib(n-1)+fib(n-2) 的值
            //即：如果arr数组中不包含  fib(n-1)+fib(n-2) 的值 ，就添加保存
            if (!arr[n]) {
                arr.push(fib(n - 1) + fib(n - 2));
                return arr[n];
            } 
            //当arr数组中保存有 fib(n-1)+fib(n-2) 的值 ，就直接返回该值
            else {
                return arr[n];
            }
        })(x);

        return arr[x - 1];
    }

    console.time('优化后方案')
    console.log(month+"个月后有"+fibobo(month)+"只兔子");
  
       console.timeEnd('优化后方案')

    function fib(n) {
        if (n<=2){
           return 1 ;
        }
        return fib(n -1 ) + fib(n - 2);
    }

    console.time('优化前方案')
     console.log(month+"个月后有"+fib(month)+"只兔子");
     console.timeEnd('优化前方案');

 generator（生成器）是ES6标准引入的新的数据类型。一个generator看上去像一个函数，但可以返回多次。
generator由 function* 定义（注意多出的*号），并且，除了 return 语句，还可以用 yield 返回多次。

function* fib(max) {
    var
        t,
        a = 0,
        b = 1,
        n = 0;
    while (n < max) {
        yield a;

        [a, b] = [b, a + b];
        n ++;
    }
    return;
}
var f = []

for(var x of fib(200)){
    f.push(x)
}
console.log(f)