计算斐波那契数列：Java函数实现

斐波那契数列是一个经典的数学问题，定义如下：第一个和第二个数都是1，接下来的每个数都是前两个数之和。也就是说，斐波那契数列的第n个数可以通过前两个数相加得到。

在Java中，可以使用递归或循环的方式来计算斐波那契数列。以下是两种实现方法：

1. 递归实现：

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

这种方法简单易懂，但是效率相对较低。每次计算第n个数时，都需要递归调用计算n-1和n-2的数，导致重复计算。

2. 循环实现：

public static int fibonacciLoop(int n) {
    if (n <= 1) {
        return n;
    } else {
        int prev1 = 1;
        int prev2 = 1;
        int result = 0;
        for (int i = 2; i <= n; i++) {
            result = prev1 + prev2;
            prev1 = prev2;
            prev2 = result;
        }
        return result;
    }
}

这种方法通过循环计算，避免了重复计算的问题，因此效率更高。

需要注意的是，斐波那契数列的计算结果可能会溢出int类型的范围，可以改用long类型来存储结果。

以上是计算斐波那契数列的两种常见实现方法。你可以根据实际需求选择合适的实现方式。