用java写个递归

这里提供一个经典的递归算法示例：计算斐波那契数列的第n项。

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或1时，直接返回对应的数值；否则，递归调用自身来计算前两项的和。注意，斐波那契数列的计算需要大量的重复计算，因此这个递归算法的效率并不高。