帮我用js写一个斐波拉契算法

好的，斐波那契数列的通项公式为:

f(n) = f(n - 1) + f(n - 2)

其中 f(1) = 1, f(2) = 1

你可以用递归或循环来实现这个算法。这是用递归实现的代码：

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

console.log(fib(1)); // 1
console.log(fib(2)); // 1
console.log(fib(3)); // 2
console.log(fib(4)); // 3
console.log(fib(5)); // 5

这是用循环实现的代码：

function fib(n) {
  let a = 1, b = 1;
  for (let i = 3; i <= n; i++) {
    let c = a + b;
    a = b;
    b = c;
  }
  return b;
}

console.log(fib(1)); // 1
console.log(fib(2)); // 1
console.log(fib(3)); // 2
console.log(fib(4)); // 3
console.log(fib(5)); // 5