java递归实现斐波那契数

斐波那契数列指的是这样一个数列：0、1、1、2、3、5、8、13、21、34……在数学上，斐波那契数列以如下被以递归的方法定义：F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）

Java 代码实现斐波那契数列的递归算法如下：

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

这段代码中，当 n = 0 或 n = 1 时，直接返回相应的值。当 n > 1 时，通过递归调用 fibonacci(n-1) 和 fibonacci(n-2) 来计算斐波那契数列的第 n 项。