Java中的斐波那契算法

Question

我正在尝试解决算法类的作业问题，并且我不断得到我在下面编写的代码的越界索引数组。我一直在尝试在 Python 中使用它，因为我对此很满意，但我似乎遇到了类似的例外。谁能给我一个提示我在哪里出错了？

public class Fibonacci1 {
    public static long F(int N) {
        long a[]  = new long [100];
        a[0] = 0; /*sets up first 2 digits in the sequence*/
        a[1] = 1;
        if (N<2) {   
            return N;
        }
        a[N] = a[N-1] + a[N-2]; /*appends F num for next number in the list*/
        N++; 
        return a[N]; /*should return the last number*/
    }
    public static void main(String[] args) {
        for (int N = 0; N<100; N++)
            StdOut.println(N+" " + F(N));
    }
}

Answer 1

当N == 99，你在方法F中做了一个N++，然后你调用return a[N]，即return a[100]

Answer 2

代码需要稍作改动。你没有得到正确的序列打印出来，因为数组是一个局部变量，应该是一个静态变量。 n++ 也应该被删除。下面的代码并不漂亮，但它可以工作。

public class Fibonacci1 {
    static long a[] = new long[100];

    public static long F(int N) {
        a[0] = 0; /* sets up first 2 digits in the sequence */
        a[1] = 1;
        if (N < 2) {
            return N;
        }
        a[N] = a[N - 1] + a[N - 2]; /* appends F num for next number in the list */
        return a[N]; /* should return the last number */
    }

    public static void main(String[] args) {
        for (int N = 0; N < 100; N++)
            System.out.println(N + " " + F(N));
        }
}

Answer 3

从 F-Function 中删除 N++ 语句。