Java 对于大输入，斐波那契数为负数

因此，我创建了几个Java Fibonacci方法，它们都有不同的获取fib的方法（即递归、记忆）。然而，每个函数之间最大的一致性是，对于高输入大小n，我将得到一个负斐波那契数。比如说,

Input 47 has a fibonacci of: -1323752223 and a time of 1500 nanoseconds //negative??
Input 48 has a fibonacci of: 512559680 and a time of 1400 nanoseconds  //this is positive but wrong?
Input 49 has a fibonacci of: -811192543 and a time of 1400 nanoseconds //negative??
Input 50 has a fibonacci of: -298632863 and a time of 1500 nanoseconds //negative??

对于所有函数，它们在相同的n（即，n=47，n=49，n=50）上具有负值。

---

为什么会这样，我该如何解决？我所有的方法都返回类型'int'

使用long或biginger而不是intAs-aside:Ah，整数溢出。这就是为什么存在计算机体系结构类。知道int在内部实际上是什么总是好的。