java - 为什么我在这个数组中得到负数？

Question

我刚开始学习数组，所以请通俗易懂地解释一下。

在数组的第 50 项左右，负数开始出现，考虑到代码，这似乎是荒谬的。我正在使用 eclipse(截至 12 月 19 日的最新版本)运行它。

public class Array1
{
    /*
    * @param args
    */
    public static void main(String[] args)
    {
        // TODO Auto-generated method stub
        int[] tree = new int[1000];
        tree[0] = 1;
        tree[1] = 2;

        int j = 0;

        for (j = 1; j<999; j++)
        {
            tree[j+1] = tree[j] + tree[j-1];
        }

        for (int i=1; i<=150; i++)
        {
            System.out.println(tree[i]);
        }
    }
}

Answer 1

您正在计算的是已知呈指数增长的斐波那契数列。因此，您最终会溢出您的 int，导致它变为负数。