Java函数实现递归与非递归斐波那契数列算法

斐波那契数列是指每个数字都是前两个数字之和的数列，形式如下：

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...

在Java中，我们可以使用递归和非递归两种方法来实现斐波那契数列的算法。

递归方法实现斐波那契数列算法：

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

这个递归方法通过调用自身来计算斐波那契数列的值。递归的终止条件是当n小于等于1时，返回n本身。否则，返回前两个值之和。

非递归方法实现斐波那契数列算法：

public static int fibonacciIterative(int n) {
    if(n <= 1) {
        return n;
    }
    int fib = 1;
    int prevFib = 1;

    for(int i=2; i<n; i++) {
        int temp = fib;
        fib += prevFib;
        prevFib = temp;
    }

    return fib;
}

这个非递归方法使用迭代的方式来计算斐波那契数列的值。首先，判断n是否小于等于1，如果是，则直接返回n本身。然后，使用两个变量来保存当前的斐波那契数列值和前一个斐波那契数列值，通过不断循环更新这两个变量，计算出第n个斐波那契数列的值。

这两种方法都可以用来计算斐波那契数列的值，但是它们的效率有所不同。递归方法的时间复杂度是指数级的，随着n的增大，计算时间急剧增加。非递归方法的时间复杂度是线性的，计算时间相对较短。

使用递归方法计算斐波那契数列时，如果n较大，可能会发生栈溢出的情况，所以非递归方法一般更为常用。

总结起来，递归方法和非递归方法都可以实现斐波那契数列算法，前者比较简单但效率较低，后者更为高效。具体使用哪种方法，可以根据实际情况和需求来决定。