問題詳情

2.圖一程式是屬於何種演算法?


(A)分而治之
(B)河內塔
(C)費氏數列
(D)氣泡排序

參考答案

答案：C
難度：非常簡單0.905
書單：沒有書單，新增

用户評論

【不叫賭俠的陳小刀】評論

程式中使用了遞迴的方式計算費氏數列的第 n 項，其中根據費氏數列的定義，如果 n 等於 1 或 2，則直接返回 1；如果 n 大於 2，則使用遞迴方式計算 f(n-1) 和 f(n-2) 的和。因此，這段程式碼實現了費氏數列的遞迴計算，答案是 (C) 費氏數列。