用javascript实现斐波那契数列
时间:2021-04-28 来源:互联网
今天PHP爱好者给大家带来
javascript实现斐波那契数列的方法:1、使用递归方法实现,代码如“function fib(n){...}”;2、使用for循环实现,代码如“for(var i=2;i<n;i++){...}”。
本文操作环境:windows7系统、javascript1.8.5版、Dell G3电脑。
JavaScript实现斐波那契数列
斐波那契数列,又称黄金分割数列,指的是这样一个数列:1,1,2,3,5,8,13,21……从第3个数字开始,每个数字等于它前面两个数字之和
方法1:递归
function fib(n){
if(n==1 || n==2){
return 1;
}
return fib(n-1) + fib(n-2);
}
方法2:for循环实现
function fb(n){
var res = [1,1];
if(n == 1 || n == 2){
return 1;
}
for(var i=2;i<n;i++){
res[i] = res[i-1] + res[i-2];
}
return res[n-1];
}
或
function fb(n){
var a,b,res;
a = b = 1;
for(var i=3;i<=n;i++){
res = a + b;
a = b;
b = res;
}
return res;
}
以上就是用javascript实现斐波那契数列的详细内容,更多请关注php爱好者其它相关文章!
-
Win11开始菜单特别小的解决方法 2025-06-29
-
ETH首次发行方式及ICO时间表 2025-06-29
-
WPS文件中添加页码样式的操作方法 2025-06-29
-
win11设置电源计划方法(win11 电源管理) 2025-06-29
-
win11隐藏推荐的项目关闭方法(win11不显示推荐的项目) 2025-06-29
-
电脑麦克风无法找到输入设备解决方法(电脑麦克风无法启动向导) 2025-06-29