java递归求斐波那契数

在Java中，可以使用递归的方式来求解斐波那契数。下面是一个递归求解斐波那契数的示例代码：

public class Fibonacci {
    public static void main(String[] args) {
        int n = 10; // 求第几个斐波那契数
        long result = fib(n);
        System.out.println(result);
    }
    
    private static long fib(int n) {
        if (n == 1 || n == 2) {
            return 1;
        }
        return fib(n - 1) + fib(n - 2);
    }
}

这段代码中，fib方法使用递归的方式计算第n个斐波那契数。当n为1或2时，直接返回1，否则递归调用fib(n - 1)和fib(n - 2)来计算结果。