用js实现斐波那契数列的方法

在平时面试的时候不少人问道让实现一个斐波那契数列，即[1,1,2,3,5…]这样的效果，鄙人不才答不上来，最近再网上看到了好多方法，我只写一下我在本地能跑起来，我能看懂的两种方法，不喜勿喷

1.方便直接的

 function fibonacci(n) {
         // num1,num2等于几就从几开始
        var num1= 6,num2= 7,sum;
        var arr=[];
        for(var i = 3; i <= n; i += 1) {
            sum = num1 + num2
            num1 = num2
            num2 = sum;
            arr.push(sum);
        }
        return arr
    }
    console.log('数列fibonacci',fibonacci(6));  //[13, 20, 33, 53]

2. 利用递归的方法，但是当数字过大时浏览器会出现假死现象。毕竟递归需要堆栈，数字过大内存不够。

 var   newArr=[];
    var fib=function(n){
        return n<2?n:fib(n-1)+fib(n-2);
    };
    for(var i=0;i<=10;i+=1){
        newArr.push(fib(i))
    }
    console.log('数列rfib',newArr);   //[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55]

看网上还有好几种方法，也有es6,不过鄙人才疏学浅，只先写这两个，如果你也有方法，欢迎在评论写出来，共同学习，感谢阅读