Javascript Euler Fibonacci for 循环

Question

我正在做 Euler 项目问题 2，其中的目标是对值小于 400 万的斐波那契数列的偶数求和。我进行了一些搜索，并且看到了几种使用 while 循环的解决方案，但使用 for 循环并不简单。我很好奇为什么我用以下代码返回零：

var array = [];
array[0] = 0;
array[1] = 1;

var total = 0;

for(var i=2;total<=4000000;i++) {
array[i] = array[i-1] + array[i-2];};


for(var x=0;x<array.length;x++){
if(array[x]%2 === 0){
total += array[x]};};

alert(total);

我猜问题出在我的 for 循环中，使用了 total 变量。我也无法使用 array[i]

Answer 1

首先for 是一个无限循环。您的条件必须是array[i-1] < 4000000。之后，您的第二个 for 循环将找到正确的结果。

同样对于这个问题，您不需要存储所有斐波那契数然后找到偶数的总和。 计算斐波那契时可以计算总和。

var first = 0;
var second = 1;
var sum = 0;

for(var current=first+second; current < 4000000; current = first+second){
    if(current%2 === 0){
        sum+=current;
    }
    first = second;
    second = current;
}

Answer 2

我帮你修好了。

var i, data = [ 0, 1 ], total = 0;

for (i = 2; i <= 4000000; i++)
{
    data[i] = data[i - 1] + data[i - 2];

    if (data[i] % 2 === 0)
    {
        total += data[i];
    }
}

alert(total);

我不确定你的终止条件应该是什么样的，你说价值小于 400 万，但这是模棱两可的。也许应该是total <= 4000000 或data[i] <= 4000000。你的措辞不够准确。

Answer 3

对不起，但对我来说，您的代码陷入了死循环。第一个“for”使用总计作为检查，但它从不增加。如果你想要这是一个基于动态编程和记忆技术的斐波那契序列的解决方案。

var f1 = 1;
 var f2 = 1;

 for(var i = 2; i < 40000; i++){
  console.info(i, f1, f2);
  var temp = f1 + f2;
  f1 = f2;
  f2 = temp;
 }

 alert(f2);