javascript怎么利用循环求裴那契数列
裴波纳契数列,亦称费波那契数列,常常被用作计算机科学中的例子。该数列由 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怎么利用循环求裴那契数列的详细内容,更多请关注其它相关文章!