斐波那契数列js

斐波那契数列是一个经典的数学问题，它的定义是：第一个和第二个数都是1，从第三个数开始，每个数都是前两个数的和。斐波那契数列的前几个数字依次为：1, 1, 2, 3, 5, 8, 13, 21, …

在JavaScript中，可以使用递归或循环来实现斐波那契数列。下面是两种常见的实现方式：

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

这种方法简洁明了，但是在计算较大的斐波那契数时会出现性能问题，因为它会重复计算相同的子问题。

使用循环：

function fib(n) {
  if (n <= 2) {
    return 1;
  }
  let prev = 1;
  let curr = 1;
  for (let i = 3; i <= n; i++) {
    let temp = curr;
    curr = prev + curr;
    prev = temp;
  }
  return curr;
}

这种方法通过迭代计算每个斐波那契数，避免了重复计算，性能更好。