Fibonacci序列(JS) - 偶数之和

时间:2015-08-19 03:14:19

标签: javascript fibonacci

我创办了Project Euler。我遇到了问题2并提出了这个代码来得出甚至斐波那契数字达到400万的总和。代码似乎完全符合我的要求。我确实看到代码运行时列出了​​正确的总和。我真正感到困惑的唯一部分是结果中显示的最后一个数字。这就是它所显示的:

JS CODE:

var previous = 0;
var current = 1;
var sum = 0;
var next;

   for(i = 1; i < 100; i++){
        next = current + previous;
        previous = current;
        current = next; 
        if(current % 2 === 0 && current < 4000000) {
            sum += current;
        console.log(sum);
        }
   }

结果:

2
10
44
188
798
3382
14328
60696
257114
1089154
4613732 (this is the number i was trying to get)
=> 354224848179262000000 (confused as to why this number shows up and what it represents)

2 个答案:

答案 0 :(得分:5)

让我打破这个:

为什么会出现?

在控制台上,您将看到您执行的任何表达式的结果。如果执行一段代码,您将看到在块中执行的最后一个表达式。直观地说,在这种情况下,它是current = next的结果,因为if语句不会在上一次通过for循环运行。

为什么下一个等于354224848179262000000?

百分之一斐波纳契数是354224848179261915075.但是,当您的数字超过某个点并开始假设您的数字的所有较低部分为零时,JavaScript会失去精确度。有关移动详细信息,请参阅此问题:Why does JavaScript think 354224848179262000000 and 354224848179261915075 are equal?

答案 1 :(得分:0)

您可以使用此代码来解决您的问题,使用该算法,无需经过100次迭代即可获得答案(是对您的修改,区别在于for循环中,当您使用当前迭代变量):

 function sumFibs(num) {
  let previous = 0;
  let current = 1;
  let sum = 0;
  let next;

  for(current; current <= num;){
    next = current + previous;
    previous = current;

    if(current % 2 === 0) {
      sum += current;
    }

    current = next;
  }

  return sum;
}

sumFibs(4000000); // return 4613732