Java Fibonacci数列递归算法的实现

Java Fibonacci数列递归算法的实现如下：

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

这个算法的时间复杂度为O(2^n)，因此在计算较大的斐波那契数列时可能会很慢。如果需要计算大量的斐波那契数，可以使用其它更高效的算法，如动态规划。