阅读量:0
下面是一个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项,并打印出来。