js快速输出一个长度为n的斐波拉契数列(无需递归)

方法一（无需递归，执行速度快）：

let array = [1, 1]
let n = 20
for(i=0; i< n-2 ;i++) {
    array.push(array[array.length-1]+ array[array.length-2])
}
console.log(array);

方法二（递归实现，执行速度慢）：

function fun(i){

    if(i == 2 || i==1){

        return 1;

    }else{

        return fun(i-1)+fun(i-2);

    }

};

let n=20

for(var i=1 ;i<=n; i++){

    console.log(fun(i))

};