Js实现实现斐波那契数列

MR.王二狗

于 2021-08-13 10:21:31 发布

阅读量333

点赞数

CC 4.0 BY-SA版权

分类专栏： Js 前端文章标签： javascript

本文链接：https://blog.youkuaiyun.com/qq_35083721/article/details/119668758

Js 同时被 2 个专栏收录

6 篇文章

订阅专栏

前端

6 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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