在数据结构中，用Java语言使用递归编写一个方法，输出斐波拉契数列第n项。例如：斐波拉契数列：1 1 2 3 5 8 13 21 ……

在数据结构中，斐波拉契数列是一个经典的例子。斐波拉契数列的定义是：第一个数和第二个数都是1，从第三个数开始，每个数都是前两个数之和。使用递归方法可以很方便地计算斐波拉契数列的第n项。以下是一个用Java语言编写的递归方法，用于输出斐波拉契数列的第n项：
public class Fibonacci {
// 递归方法计算斐波拉契数列的第n项
public static int fibonacci(int n) {
if (n <= 0) {
throw new IllegalArgumentException("n must be a positive integer");
}
if (n == 1 || n == 2) {
return 1;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}

public static void main(String[] args) {
int n = 10; // 例如，计算第10项
for (int i = 1; i <= n; i++) {
System.out.print(fibonacci(i) + " ");
}
}
}
登录后复制
在这个例子中，fibonacci方法使用递归计算斐波拉契数列的第n项。main方法中调用了这个方法，并输出了前n项的斐波拉契数列。