以 fibonacci(5)呼叫下列 Java 函式。要取得 fibonacci(5)的答案，fibonacci()函式總共會被呼叫幾次？ public int fibonacci(int n){ if(n<2){ return n; }else { return fibonacci(n-1)+fibonacci(n-2); } }
A6 次
B11 次
C15 次正確答案
D19 次
答案與詳解
為什麼答案是 C
T(0)=T(1)=1（直接 return）。T(2)=T(1)+T(0)+1=3；T(3)=T(2)+T(1)+1=5；T(4)=T(3)+T(2)+1=9；T(5)=T(4)+T(3)+1=15。
考點：忽略重複展開考點：計算錯誤考點：遞迴呼叫次數考點：公式誤用
載入中…
