每日一题 [11]-斐波拉契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39
解：

一般是使用递归，因为大多数人好理解。

function Fibonacci(n)
{
    if(n == 0)return 0;
    if(n == 1)return 1;
    else return Fibonacci(n-1) + Fibonacci(n-2);
}

然而复杂度太高，很消耗内存。

function Fibonacci(n)
{
    var array=[1,1];
    if(n == 0) return 0;
    for (var i = 2; i < n; i++) {
      console.log(array);
      if(i == 0 || i == 1) {
        array.push(1);
        continue;
      }
      array.push(array[i-1] + array[i-2]);
    }
    return array[n-1];
}

还是这种可以通过😭