Question

我正在尝试计算第一个甚至四百万个斐波纳契数的总和。但是，过了一段时间，即使我使用标识符很长，只有当值变大时才打印出Y值。

这些是起始值：

long amount = 4000000;
long x = 1;
long y = 2;
long sum = 2;

这是一个for循环，总结并在程序运行时输出数字。

for (int i = 0; i < amount - 1; i++) {
    if (x > y) {
        y = x + y;
        if (y % 2 == 0) {
            sum += y;
        }           
        System.out.println("X: " + x);
    } else {
        x = x + y;
        if (x % 2 == 0) {
            sum += x;
        }   
        System.out.println("Y: " + y);
    }
}
System.out.println("Summa: " + sum);

第一个Fibonacci数字输出正确：

Y: 2
X: 3
Y: 5
X: 8
Y: 13
X: 21
Y: 34
X: 55
Y: 89
X: 144
Y: 233
X: 377

一段时间后输出：

X: 8838822096666553613
Y: 9212367363430683303
Y: 9212367363430683303
Y: 9212367363430683303
Y: 9212367363430683303
Y: 9212367363430683303
Y: 9212367363430683303
Y: 9212367363430683303
Y: 9212367363430683303
Y: 9212367363430683303
Y: 9212367363430683303
Y: 9212367363430683303

为什么一段时间后才会计算Y？我的代码错了吗？

Answer 1

你计算的数字非常大......对于Long来说太大了。由于您正在进行整数计算，因此请将long替换为BigInteger。由于BigInteger是一个对象，因此您无法使用+或％运算符，并且您需要使用方法调用add()和mod()。

Answer 2

long可以采用的最大值为9223372036854775807（Long.MAX_VALUE）。如果添加的结果超过该值，它将溢出并返回负值：

long x = 8838822096666553613L;
long y = 9212367363430683303L;
y = x + y;

将导致y值-395554613612314700。因此，这种比较将失败：

if (x > y) {

这就是为什么你只看到Y值被打印的原因

虽然使用标识符＆＃34; long＆＃34;

2 个答案: