问题
单项选择题
计算斐波那契数列第n项的函数定义如下： intfib(intn){ if．(n==0)return1； elseif(n==1)return2： elsereturnfib(n-1)＋fib(n-2)； } 若执行函数调用表达式fib(2)，函数fib被调用的次数是（ ）。
A．1
B．2
C．3
D．4
答案
参考答案：C
解析：【解析】根据递归调用的含义，当n为2时有fib(o)，fib(1)，fib(2)被调用，且fib(0)，fib(1)时调用结束，共3次。