下列 Pseudo code: a=1; b=1; c=0; f(a,b,i) { if(i==0) return (a); else { c=a+b; i=i-1; f(c,a,i); } } 如果參數 i 的值一開始為 5，執行後 function f()結果為何？
A13正確答案
B32
C8
D16
答案與詳解
為什麼答案是 A
逐層追：(1,1,5)→(2,1,4)→(3,2,3)→(5,3,2)→(8,5,1)→(13,8,0)，i=0 回傳 a=13，正解。
考點：費氏遞迴考點：干擾選項考點：少算一層
載入中…
