w3c 斐波纳契奇数求和算法挑战

最新推荐文章于 2021-07-18 17:48:20 发布

原创最新推荐文章于 2021-07-18 17:48:20 发布 · 265 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#斐波纳契奇数求和算法挑战 #js #w3c

算法专栏收录该内容

10 篇文章

订阅专栏

本文提供了三种不同的JavaScript函数实现方式，用于计算斐波那契数列中指定数量项的奇数项之和。每种方法都通过迭代生成斐波那契数列，并累加符合条件的项。

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

前两种一样，都是我自己写的，最后一个是别人写的，都能实现需求

（1）

function sumFibs(num) {
	var i = 2, fibo = [1, 1]; odd = 2;
	while (i < num + 1) {
		if (i % 2 == 1) {
			odd += i;
		}
		fibo[2] = i;
		i += fibo[1];
		fibo[1] = fibo[2];
	}

    return odd;
}

（2）

function sumFibs(num) {
    var i = 1, o1 = 0, o2 = 0; odd = 0;
	while (i < num + 1) {
		if (i % 2 == 1) {
			odd += i;
		}
		o2 = i;
		i += o1;
		o1 = o2;
	}

	console.log(odd)
    return num;
}

（3）

function sumFibs(num) {
  var fibo = [1, 1];
  var nums = 2;
  var temp = 0;
  while(true){
    temp = fibo[0] + fibo[1];
    if(temp > num){
 
      return nums;
    }
    if(temp % 2 !== 0){
      nums += temp;
    }
    fibo[0] = fibo[1];
    fibo[1] = temp;
 
  }
}