首页 > 学院 > 开发设计 > 正文

JS:计算斐波那契数列中小于等于num的所有奇数之和

2019-11-08 01:31:23
字体:
来源:转载
供稿:网友
function sumFibs(num) { var sum = 0; var fib = [1,1]; //初始化Fibonacci的前两个数,便于计算 var odd = []; //用于储存奇数 //求出小于等于num的Fibonacci的所有数 for(var i=2;i<=num;i++){ fib[i] = fib[i-2] + fib[i-1]; if(fib[i]>num){break;} } fib.pop(); //把上面求出的数组中的所有奇数找出来 for(var j=0;j<fib.length;j++){ if(fib[j]%2!==0){ odd.push(fib[j]); } } //计算奇数数组之和 sum = odd.reduce((a,b)=>a+b); return sum;}

sumFibs(6666); //result: 7563


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表