斐波那契数列代码js

以下是两种JavaScript实现斐波那契数列的代码：

1. 使用递归方法实现斐波那契数列：

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

console.log(fibonacci(8)); // 输出：21

2. 使用闭包实现斐波那契数列：

const fibonacci = (function() {
  const mem = [0, 1];
  const f = function(n) {
    let res = mem[n];
    if (typeof res !== 'number') {
      mem[n] = f(n - 1) + f(n - 2);
      res = mem[n];
    }
    return res;
  };
  return f;
})();

console.log(fibonacci(8)); // 输出：21