该错误通常在使用Fibonacci序列计算时出现,因为Fibonacci序列中的数字很快就会超过int类型的最大值,导致从long到int的转换可能会产生精度损失。为了避免这个问题,可以使用long类型来存储计算过程中的Fibonacci序列数字,或者使用BigInteger类进行无限制精度计算。以下是一个使用long类型解决该问题的示例代码:
long fib(int n) { if (n <= 1) { return n; } long prev = 0; long curr = 1; for (int i = 2; i <= n; i++) { long next = prev + curr; prev = curr; curr = next; } return curr; }