[Java]数字越大，斐波那契数列的输出越奇怪

Question

我写了一个输出斐波那契数列的程序，这个程序对很小的数字工作得很好。当我将循环设置为序列的第10000个数字时，程序变得非常奇怪，开始输出负数和正数。

起初我认为这是因为我对数字使用了int类型，但后来我将其改为long，程序仍然输出相同的内容。我对java很陌生，所以我想要么是我的程序出了问题，要么是我错过了一个大于long并且不会输出负数的类型。

public class Problem2{ //fibonacci sequence
    public static void main (String [] args ){
       long first = 1; 
       long second = 1;
       System.out.println(first);
       System.out.println(second);

       for ( int i = 1; i <= 100 ; i++){

        long third = first + second;            
        first = second;
        second = third;
        System.out.println(third);          
       }
    }
}

第91次：-6246583658587674878

我真诚地道歉，如果这个问题已经被问了很多次，我已经找了一点，但没有发现太多我能理解，所以我想最好问一下。

Answer 1

这就是所谓的溢出。您应该使用Java中提供的BigInteger类。Fibonacci序列增长非常快，所以很快它的元素就不适合int和long了。所以你得到溢出，你开始看到负数。