Java函数：如何实现斐波那契数列？

斐波那契数列是一个非常经典的数学问题，它的定义是每个数都是由前两个数相加得到的，即第n个数是第n-1个数和第n-2个数的和。斐波那契数列的前几个数依次为0、1、1、2、3、5、8、13、21、34......

下面是一种实现斐波那契数列的Java函数的方法：

public static int fibonacci(int n) {
    if (n <= 0) {
        throw new IllegalArgumentException("n必须大于0");
    }
    if (n == 1 || n == 2) {
        return n - 1;
    }

    int fib1 = 0;
    int fib2 = 1;
    int fibN = 0;

    for (int i = 3; i <= n; i++) {
        fibN = fib1 + fib2;
        fib1 = fib2;
        fib2 = fibN;
    }

    return fibN;
}

这个函数使用了循环来计算斐波那契数列的第n个数。首先定义了三个变量fib1、fib2和fibN，初始值分别为0、1和0。然后使用for循环从3开始迭代到n，每次计算出下一个数fibN，并将fib1更新为fib2，fib2更新为fibN。最后返回计算出的fibN即可。

这个函数的时间复杂度为O(n)，因为需要迭代n次来计算斐波那契数列的第n个数。

使用这个函数，可以很容易地计算出斐波那契数列的第n个数。比如要计算斐波那契数列的第10个数，可以调用fibonacci(10)，返回结果为34。

当然，这只是一种实现斐波那契数列的方法，还有其他的方法，比如递归、矩阵等。但这种方法是最简单和常用的方法。