計算斐波那契數(shù)列第n項的函數(shù)定義如下:int fib(int n){if(n==0)return 1;else if(n==1)return 2;
計算斐波那契數(shù)列第n項的函數(shù)定義如下：
int fib(int n){
if(n==0) return 1；
else if(n==1)return 2；
else return fib(n-1)+ilb(n-2)；
}
若執(zhí)行函數(shù)調(diào)用表達(dá)式fib(2)，函數(shù)fib被調(diào)用的次數(shù)是
A．1
B．2
C．3
D．4
正確答案：C解析：fib(2)=fib(1)+fib(O)=2+1=3，所以函數(shù)被調(diào)用3次，分別是fib(2)、fib(1)和fib(O)。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。