用JAVA编写程序，求斐波那契数列前n项

斐波那契数列是一个非常经典的数列，其中每个数字都是前两个数字之和，通常从0和1开始。在Java中，你可以使用循环或递归来计算前n项斐波那契数。这里我会提供两种常见的方法：

**1. 使用循环（迭代）计算：**

public class Fibonacci {
    public static void main(String[] args) {
        int n = 10; // 指定要计算的项数
        for (int i = 0; i < n; i++) {
            System.out.print(fibonacci(i) + " "); // 前i项斐波那契数
        }
    }

    // 递归方法计算斐波那契数
    private static int fibonacci(int n) {
        if (n <= 1)
            return n;
        else
            return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

**2. 使用动态规划（优化递归）计算：**

public class Fibonacci {
    public static void main(String[] args) {
        int n = 10; // 指定要计算的项数
        for (int i = 0; i < n; i++) {
            System.out.print(fibonacci(i) + " "); // 前i项斐波那契数
        }
    }

    // 动态规划方法存储已经计算过的值避免重复计算
    private static int[] fibArray = new int[n];
    private static int fibonacci(int n) {
        if (n <= 1)
            return n;
        if (fibArray[n] == 0) {
            fibArray[n] = fibonacci(n - 1) + fibonacci(n - 2);
        }
        return fibArray[n];
    }
}