js程序编写斐波那契数列

在JavaScript中，可以使用递归或循环来编写斐波那契数列。如果你想要编写一个函数来计算斐波那契数列的第n个数字，可以使用以下两种方法之一。

方法一：使用递归

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

这个方法比较简单，但是在计算大数时效率较低，因为每次递归都会进行大量的重复计算。

方法二：使用循环

function fibonacci(n) {
  var a = 1;
  var b = 1;
  var temp;
  
  for (var i = 3; i <= n; i++) {
    temp = a + b;
    a = b;
    b = temp;
  }
  
  return b;
}

这个方法使用循环来计算斐波那契数列的第n个数字。它避免了重复计算，因此效率更高。