使用Java实现递归求解斐波那契数列函数

斐波那契数列是一个经典的数学问题，它以递归的方式定义：从第3项开始，每一项都等于前两项之和，即：

$$F_1=1,\ F_2=1,\ F_n=F_{n-1}+F_{n-2},\ n>2$$

利用递归思想，可以方便地求出斐波那契数列的第n项。

在Java中，可以使用以下代码实现递归求解斐波那契数列函数：

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

该函数接受一个整数参数n，返回斐波那契数列的第n项（从1开始）。首先判断n是否小于等于2，如果是，则返回1，否则递归求解前两项的和。

例如，斐波那契数列的前10项为：

1, 1, 2, 3, 5, 8, 13, 21, 34, 55

通过调用fibonacci(10)可以得到结果为55。

然而，递归求解斐波那契数列函数的时间复杂度是O(2^n)，其中n是所求项数。随着n的增加，计算时间会呈指数级增长，效率十分低下。因此，在实际应用中，推荐使用其他更高效的算法，如动态规划。