java斐波那契数列求第n项编程

在Java中，我们可以使用递归或循环的方式来编写求解斐波那契数列的程序。这里给出递归和循环两种常见的方法：

1. **递归实现**：

public static long fibonacci(int n) {
    if (n <= 0) return 0;
    else if (n == 1 || n == 2) return 1;
    else return fibonacci(n - 1) + fibonacci(n - 2);
}

递归虽然简洁，但对于较大的n值效率较低，因为会有很多重复计算。

2. **循环实现**：

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

循环版本更高效，因为它避免了递归带来的重复计算。