Js实现实现斐波那契数列

1、使用数组方法实现

function fib(n) {
  if (n < 2) return n;

  let list = [0,1];
  for (let i = 1; i < n; i++) {
    list[i + 1] = list[i] + list[i - 1];
  }
  return list[n];
}

 2、使用递归实现

function fib(n) {
  if (n < 2) return n;
  function _fib(n, a, b) {
    if (n === 0) return a;
    return _fib(n - 1, b, a + b);
  }
  return _fib(n, 0, 1);
}

3、使用ES6 Generator实现

Generator可以使用yield返回多次，参考：Generator

function* fib(n) {
  if (n < 0) return;
  let f0 = 1,
    f1 = 1,
    count = 0;
  while (count < n) {
    yield f0;
    [f0, f1] = [f1, f0 + f1];
    count++;
  }
}
for(let n of fib(10)){
  console.log(n);
}