當主程式呼叫下列函數，並設定引數 n=5 時，該函數傳回的值為： int f(int n) { int ans; if (n == 0 || n == 1) ans = 1; else ans = f(n-1)+f(n-2); return ans; }
A2
B5
C8正確答案
D13
答案與詳解
為什麼答案是 C
依程式：f(0)=f(1)=1；f(2)=2；f(3)=f(2)+f(1)=3；f(4)=f(3)+f(2)=5；f(5)=f(4)+f(3)=5+3=8。正解。
考點：f(2) 的值考點：base case 誤認考點：費氏遞迴考點：f(6) 的值
載入中…
