觀察下列程式，若計算 f(5)，函式 f 總共被呼叫幾次？包含第一次呼叫。 def f(n): if n <= 1: return 1 return f(n - 1) + f(n - 2) print(f(5))
A9 次
B11 次
C15 次正確答案
D19 次
答案與詳解
為什麼答案是 C
根據遞迴關係式 C(n) = 1 + C(n-1) + C(n-2)，由下而上計算得出 C(5) = 15，為正確答案。
載入中…
根據遞迴關係式 C(n) = 1 + C(n-1) + C(n-2)，由下而上計算得出 C(5) = 15，為正確答案。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
