右圖 Python 程式碼片段為計算費波那契數列 (Fibonacci sequence) 的遞迴函式, 但是因為要一直重複計算 fib(n-1), fib(n-2), ..., fib(1), 函式效能不佳。請問若執行 print (fib (10)), fib() 函式總共會被呼叫大約幾次?
A50 - 99 次
B100 - 149 次
C150 - 199 次正確答案
D200 次以上
答案與詳解
為什麼答案是 C
依遞迴呼叫次數計算，fib(10) 約被呼叫 177 次，落在 150 至 199 次區間。
載入中…
