Js实现实现斐波那契数列

最新推荐文章于 2024-03-14 22:10:15 发布

原创最新推荐文章于 2024-03-14 22:10:15 发布 · 370 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript

Js 同时被 2 个专栏收录

6 篇文章

订阅专栏

前端

6 篇文章

订阅专栏

这篇博客介绍了三种不同的方法来计算斐波那契数列：1) 使用数组迭代；2) 采用递归函数；3) 利用ES6的Generator。每种方法都通过具体的代码示例进行了详细解释，展示了如何在JavaScript中生成指定位置的斐波那契数。

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);
}