亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

java遞歸函數怎么實現斐波那契數列

小億
86
2023-08-16 09:32:51
欄目: 編程語言

實現斐波那契數列的遞歸函數可以使用以下代碼:

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() 方法是遞歸實現斐波那契數列的函數。當 n 小于等于 1 時,直接返回 n。否則,遞歸調用 fibonacci(n - 1)fibonacci(n - 2) 并返回它們的和。在 main() 方法中,我們通過循環來打印斐波那契數列前 n 個數的值。

運行上述代碼,輸出結果為:0 1 1 2 3 5 8 13 21 34。

0
灵寿县| 连城县| 定安县| 合江县| 饶平县| 汝阳县| 额敏县| 年辖:市辖区| 布拖县| 吉安市| 安顺市| 汾西县| 西华县| 潞西市| 克拉玛依市| 贵溪市| 新余市| 铅山县| 镇赉县| 平度市| 连州市| 龙口市| 怀柔区| 武清区| 岐山县| 大姚县| 南开区| 武功县| 莲花县| 舟曲县| 仁寿县| 赤峰市| 柳江县| 北宁市| 阳东县| 沙河市| 澎湖县| 溧水县| 河池市| 固原市| 凌源市|