實現(xiàn)斐波那契數(shù)列的遞歸函數(shù)可以使用以下代碼：
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;
for (int i = 0; i < n; i++) {
System.out.print(fibonacci(i) + " ");
}
}
}
上面的代碼中，fibonacci() 方法是遞歸實現(xiàn)斐波那契數(shù)列的函數(shù)。當(dāng) n 小于等于 1 時，直接返回 n。否則，遞歸調(diào)用 fibonacci(n - 1) 和 fibonacci(n - 2) 并返回它們的和。在 main() 方法中，我們通過循環(huán)來打印斐波那契數(shù)列前 n 個數(shù)的值。
運行上述代碼，輸出結(jié)果為：0 1 1 2 3 5 8 13 21 34。
億速云公眾號
手機(jī)網(wǎng)站二維碼