Java如何返回一个斐波那契值从1开始的数组？

Question

我正在编写一个 void 函数 fibFill，它用 Fibonacci 数填充一个数组。它不必返回任何东西。

这是我目前所拥有的:

void fibFill(int[] fibo) {
    fibo[0] = 1;
    fibo[1] = 1;
    for (int i = 2; i < fibo.length; i++) {
        fibo[i] = fibo[i - 1] + fibo[i - 2];
    }
    int pos(int position) {
        return fibo[pos];
    }
}

例如，如果我将长度为 5 的数组传递给该方法，它将像这样覆盖传递的数组的内容:[1, 1, 2, 3, 5]

Answer 1

您的fibFill 方法不应嵌入pos 方法；我会让它成为static(这样它就可以在没有实例的情况下被调用)，比如

static void fibFill(int[] fibo) {
    fibo[0] = 1;
    fibo[1] = 1;
    for (int i = 2; i < fibo.length; i++) {
        fibo[i] = fibo[i - 1] + fibo[i - 2];
    }
}

然后你可以用类似的东西来测试它

public static void main(String[] args) {
    int[] fib = new int[10];
    fibFill(fib);
    System.out.println(Arrays.toString(fib));
}

输出(按要求)从 1 开始的斐波那契值

[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]