首页  >  文章  >  web前端  >  javascript怎么利用循环求裴那契数列

javascript怎么利用循环求裴那契数列

PHPz
PHPz原创
2023-04-23 16:43:54537浏览

裴波纳契数列,亦称费波那契数列,常常被用作计算机科学中的例子。该数列由 0 和 1 开始,后面的每一项是前两项之和。因此数列依次为:0、1、1、2、3、5、8、13、21、34、55、89……

在JavaScript中,我们可以通过循环来实现裴波纳契数列的计算。具体实现方式如下:

function fibonacci(num){
  var num1=0,num2=1,result = [];
  for (var i = 1; i <= num; i++) {
    result.push(num1);
    var sum = num1 + num2;
    num1 = num2;
    num2 = sum;
  }
  return result;
}

在上面的函数中,我们首先定义了两个初始值num1和num2分别赋值为0和1,以及一个存储结果的数组result。

然后,我们使用for循环从1开始循环num次,每次循环将num1添加到result数组中,并将num1和num2的和赋值给num2,然后将num1赋值给num2。在下一次循环中,num1的值为num2,num2的值为num1+num2,不断重复这个过程,就可以得到裴波纳契数列的前num项。

你可以使用下面的代码来测试一下:

console.log(fibonacci(10));

当你运行此代码时,可以得到以下结果:

[0,1,1,2,3,5,8,13,21,34]

综上,在JavaScript中,我们可以通过循环实现裴波纳契数列的计算。

以上是javascript怎么利用循环求裴那契数列的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn