求Fibonacci数列第n项的Java函数

Fibonacci数列是一组数列，第一项为0，第二项为1，从第三项开始每项数值均为前两项的和。

在编写求Fibonacci数列第n项的Java函数时，可以使用递归方法或循环方法。以下就给出两种不同的函数实现思路。

方法一：递归求解

递归是一种自我调用的函数，可以用于数学问题求解。Fibonacci数列可以通过递归方法来求解。首先先判断要求解的是第一项或第二项，然后根据数学公式递归求解前面的项，最后求出第n项的值。

关于递归方法的代码实现如下：

public static int fibonacci(int n){
    if(n == 1 || n == 2) {
        return 1;   // 第一项和第二项的值均为1
    }else{
        return fibonacci(n - 1) + fibonacci(n - 2);   // 前两项的和为后一项
    }
}

方法二：循环求解

另一种方法是循环求解，循环方法一般比递归方法运行速度更快。首先定义一个数组来存放前面的项，然后在循环中求解第n项。

关于循环方法的代码实现如下：

public static int fibonacci(int n){
    if(n == 1 || n == 2) {
        return 1;   // 第一项和第二项的值均为1
    }else{
        int[] fib = new int[n+1];
        fib[1] = 1;
        fib[2] = 1;
        for(int i = 3;i <= n;i++){
            fib[i] = fib[i-1] + fib[i-2];   // 前两项的和为后一项
        }
        return fib[n];
    }
}

以上就是求Fibonacci数列第n项的Java函数的两种不同实现方式。可以根据实际的问题需求来选择不同的方法。