问题
单项选择题
计算斐波那契数列第n项的函数定义如下：
int fib(int n)
if(n= =0)return 1;
else if(n= =1) return 2;
else return fib(n-1)+fib(n-2);
若执行函数调用表达式fib(2)，函数fib被调用的次数是（）
A.1
B.2
C.3
D.4
答案
参考答案：C
解析：
针对递归调用的含义，当n为2时有fib(0)，fib(1)，fib(2)被调用，且fib(0)，fib(1)时调用结束，即共3次。