如何用Java编程实现Fibonacci数列，求第n项的值

在Java中，可以使用递归、循环或者动态规划的方式来实现Fibonacci数列。这里是三种常见方法的简单示例：

1. **递归**（虽然效率较低，适合教学演示）:

public static int fibonacciRecursion(int n) {
    if (n <= 1) return n;
    else return fibonacciRecursion(n - 1) + fibonacciRecursion(n - 2);
}

2. **循环**（更高效一些）:

public static int fibonacciLoop(int n) {
    if (n <= 1) return n;
    int fib = 0, prevFib = 1;
    for (int i = 2; i <= n; i++) {
        int temp = fib;
        fib += prevFib;
        prevFib = temp;
    }
    return fib;
}

3. **动态规划**（最高效的存储解决方案）:

public static int fibonacciDP(int n) {
    int[] fibArray = new int[n+1];
    fibArray[0] = 0;
    fibArray[1] = 1;
    for (int i = 2; i <= n; i++) {
        fibArray[i] = fibArray[i-1] + fibArray[i-2];
    }
    return fibArray[n];
}

对于较大的n值，递归可能会导致性能下降，因此推荐循环或动态规划。