Javascript输出斐波那契数列

斐波那契数列是指这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2)（n ≥ 2，n ∈ N*）。

以下是JavaScript输出斐波那契数列的两种方法：

方法一：使用递归

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

for (let i = 1; i <= 10; i++) {
  console.log(fibonacci(i));
}

方法二：使用循环

function fibonacci(n) {
  let a = 0, b = 1, c;
  if (n === 0) {
    return a;
  }
  for (let i = 2; i <= n; i++) {
    c = a + b;
    a = b;
    b = c;
  }
 return b;
}

for (let i = 0; i < 10; i++) {
  console.log(fibonacci(i));
}