A-A+
计算斐波那契数列第n项的函数定义如下: intfib(intn){ if(n==0)retu
问题详情
计算斐波那契数列第n项的函数定义如下: intfib(intn){ if(n==0)returnl; elseif(n==l)return2: elsereturnfib(n-1)+fib(n-2); } 若执行函数调用表达式fib(2),函数fib被调用的次数是()。
A.1
B.2
C.3
D.4请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:C
C。【解析】针对递归调用的含义。当n为2时有fib(o),fib(1),fib(2)被调用,且fib(O),fib(1)时调用结束,即共3次。