显示斐波那契数列的Java程序

斐波那契数列是指每个数都是前两个数之和的数列，其中前两个数为0和1。在计算机科学中，斐波那契数列有广泛的应用，如密码学、图像压缩等。

在Java中，我们可以通过循环或递归的方式来生成斐波那契数列。以下是两种实现方法的代码示例：

循环实现

public class Fibonacci {
    public static int[] generate(int n) {
        int[] fib = new int[n];
        fib[0] = 0;
        fib[1] = 1;
        for (int i = 2; i < n; i++) {
            fib[i] = fib[i - 1] + fib[i - 2];
        }
        return fib;
    }
}

这个方法接收一个整数参数n，生成前n个斐波那契数，返回一个包含斐波那契数的整数数组。该方法使用循环来计算斐波那契数列，初始化前两个数为0和1，然后逐一计算每个斐波那契数。

递归实现

public class Fibonacci {
    public static int[] generate(int n) {
        int[] fib = new int[n];
        for (int i = 0; i < n; i++) {
            fib[i] = recurse(i);
        }
        return fib;
    }

    private static int recurse(int n) {
        if (n == 0 || n == 1) {
            return n;
        } else {
            return recurse(n - 1) + recurse(n - 2);
        }
    }
}

该方法也接收一个整数参数n，生成前n个斐波那契数，返回一个包含斐波那契数的整数数组。该方法使用递归来计算斐波那契数列，当n为0或1时返回n，否则递归计算n-1和n-2的值并相加。

以上两种实现方法各有优缺点，循环实现较为简洁易懂，但效率较低，递归实现则效率较高，但容易导致栈溢出。在实际使用时需要根据实际情况选择使用。