js获取斐波那契数列中下列为n的元素

最新推荐文章于 2023-05-23 17:41:58 发布

原创最新推荐文章于 2023-05-23 17:41:58 发布 · 406 阅读

0 ·

CC 4.0 BY-SA版权

ES6 同时被 3 个专栏收录

93 篇文章

订阅专栏

67 篇文章

订阅专栏

斐波那契数列

2 篇文章

订阅专栏

本文深入探讨了斐波那契数列的两种生成方式——迭代和递归，通过JavaScript代码示例展示了这两种方法的具体实现，并对比了它们在效率上的差异。

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

斐波那契数列的规则是第三个数为前两个数的和

  function fib(n) {
            const numbers = [1, 1]
//初始前两个数为默认,所以从2开始,n+1是因为要获取最到一个数,我们的数组是从下标开始的
            for (let i = 2; i < n + 1; i++) {
                numbers.push(numbers[i - 2] + numbers[i - 1])
            }
            console.log(numbers);
            return numbers[n]
        }
        console.log(fib(4));
        console.log(fib(5));
        console.log(fib(8));

用递归写

   function fib(n) {//[1,1,2,3,5]
      if (n == 0 || n == 1) return 1 

      return fib(n - 1) + fib(n - 2)
    }
    console.log(fib(4));//5
    console.log(fib(5));//8
    console.log(fib(8));//34

不建议用递归,它随着N值的增加他执行的次数也越来越高