19 以 fibonacci(5)呼叫下列Java 函式。要取得 fibonacci(5)的答案,fibonacci()函式總共會被呼叫幾次? 
(A) 6 次
(B) 11 次
(C) 15 次
(D) 19 次
答案:登入後查看
統計: A(48), B(39), C(134), D(9), E(0) #2140105
統計: A(48), B(39), C(134), D(9), E(0) #2140105
詳解 (共 2 筆)
#6231889
F(5) 1次
->F(4)+F(3) 2次
->F(3)+F(2)+F(2)+F(1) 4次
->F(2)+F(1)+F(1)+F(0)+F(1)+F(0)+1 6次
->F(1)+F(0)+1+1+0+1+0+1 2次
->1+0+1+1+0+1+0+1
->5
F總共被調用1+2+4+6+2=15次
ㅤㅤ
1
0