如何用Java编程实现Fibonacci数列？

在Java中，实现Fibonacci数列有多种方法，最简单的是递归和循环。这里我们提供两种常见的实现方式：

**1. 递归方法：**

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

这个函数会计算第n项的Fibonacci值，但请注意，由于递归的效率较低，当n较大时，这种方法可能会非常慢甚至导致堆栈溢出。

**2. 循环迭代方法：**

public class Fibonacci {
    public static int fibonacci(int n) {
        if (n <= 1)
            return n;

        int fibMinusTwo = 0, fibMinusOne = 1, fibCurrent = 0;
        for (int i = 2; i <= n; i++) {
            fibCurrent = fibMinusTwo + fibMinusOne;
            fibMinusTwo = fibMinusOne;
            fibMinusOne = fibCurrent;
        }
        return fibCurrent;
    }
}

在这个方法中，我们使用了动态规划的思想，避免了重复计算，提高了效率。