下面是一個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項,并打印出來。