大整数斐波那契数列在第 36 项发散：欧拉计划 #25答案

【问题标题】：Big-integer Fibonacci sequence diverges at 36'th term: Project Euler #25大整数斐波那契数列在第 36 项发散：欧拉计划 #25
【发布时间】：2014-02-01 20:50:55
【问题描述】：

所以我试图通过 this module 的大整数蛮力方法解决项目 euler #25。一切似乎都很顺利，直到第 36 届任期实际上减少了。然后条款按应有的增加，然后再次减少；他们永远不会超过1000万。我还注意到第 36 项的所有数字都正确，除了一个，因为它应该是 14930352 但我得到 4930352 这可能是我的代码有问题还是模块中的错误？

var bigInt = require('big-integer');
var number = bigInt(1);
var last = bigInt(1);

for(i=0;i<50;i++){
  number = number.add(last);
  last = number.minus(last);
  console.log(number.toString());
}

【问题讨论】：

标签： javascript node.js biginteger fibonacci

【解决方案1】：

看起来像库中的错误。如果您使用 tmp 变量，它可以正常工作。

var bigInt = require('big-integer');
var number = bigInt(1);
var last = bigInt(1);

for(i=0;i<50;i++){
  //number = number.add(last);
  //last = number.minus(last);

  var tmp = number.add(last);
  last = number;
  number = tmp;
  console.log((i + 3) + ":" + number.toString());
}

【讨论】：