下面是一个Java程序示例,用递归的方式实现斐波那契数列的计算:
public class Fibonacci {
public static int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
public static void main(String[] args) {
int n = 10;
System.out.println("斐波那契数列前 " + n + " 项为:");
for (int i = 0; i < n; i++) {
System.out.print(fibonacci(i) + " ");
}
}
}
在上面的代码中,fibonacci
方法用递归的方式计算第n个斐波那契数。在main
方法中,我们可以指定要计算的斐波那契数列的前n项,并打印出来。