关于Project Euler＃25的困惑-关于java.lang.NullPointerException

Question

我正在研究Euler＃25项目。 我打算将所有斐波那契数保存在BigInteger数组中。 但是，抛出NullPointerException，我不知道为什么以及如何避免它。 我知道有更简单的算法可以解决这个问题。 但是我只想知道我的错误在哪里，非常感谢！ 问题状态如下：斐波那契数列由递归关系定义：

Fn = Fn-1 + Fn-2，其中F1 = 1和F2 =1。因此，前12个项将是：

F1 = 1 F2 = 1 F3 = 2 F4 = 3 F5 = 5 F6 = 8 F7 = 13 F8 = 21 F9 = 34 F10 = 55 F11 = 89 F12 = 144第12个术语F12是第一个包含三位数的术语。

斐波那契数列中第一个包含1000个数字的术语是什么？

我的代码如下：

  private static BigInteger[] fibonacci;
    public static void main(String[] args) {
        for(int i = 0; fibonacci[fibonacci.length-1].toString().length() < 1000; i++){
            if(i == 0)
                fibonacci[i] = BigInteger.ZERO;
            if(i < 3)
                fibonacci[i] = BigInteger.valueOf(1);
            else
                fibonacci[i] = fibonacci[i - 1].add(fibonacci[i - 2]);
        }
        System.out.println(fibonacci.length);
    }

Answer 1

您尚未初始化数组fibonacci 。 您需要在使用阵列之前分配内存。

private static BigInteger[] fibonacci = new BigInteger[1000]; // Some number x

如果您不知道数组的大小，我建议使用List而不是数组。

private static List<BigInteger> fibonacci = new ArrayList<BigInteger>();

另外，如果使用数组，则fibonacci[fibonacci.length - 1]将不起作用，因为如果将数组大小初始化为1000，则始终要检查位置999。为此，必须使用ArrayList ，然后您可以使用

fibonacci[fibonacci.size() - 1]

Answer 2

您从未初始化fibonacci数组。

只需使用

private static BigInteger[] fibonacci = new BigInteger[1000]();

或更好地将要计算的斐波那契数的数量提取为一个单独的常数：

private static int amount = 1000;
private static BigInteger[] fibonacci = new BigInteger[amount]();;

public static void main(String[] args) {
  for(int i = 0; i < amount; i++){
    if(i == 0)
      fibonacci[i] = BigInteger.ZERO;
    else if(i < 3)
      fibonacci[i] = BigInteger.valueOf(1);
    else
      fibonacci[i] = fibonacci[i - 1].add(fibonacci[i - 2]);
}

System.out.println(fibonacci.length);