java求斐波那契的第n项

斐波那契数列是一个经典的数学问题，在Java中可以使用递归或者循环的方式来求解。下面是两种常见的方法：

1. 递归方法：

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

2. 循环方法：

public static int fibonacci(int n) {
    if (n <= 1) {
        return n;
    }
    int prev = 0;
    int curr = 1;
    for (int i = 2; i <= n; i++) {
        int temp = curr;
        curr = prev + curr;
        prev = temp;
    }
    return curr;
}

这两种方法都可以求得斐波那契数列的第n项。需要注意的是，递归方法在计算大数值时可能会导致性能问题，因为它会重复计算一些子问题。而循环方法则可以避免这个问题。