问题
单项选择题
计算斐波那契数列第n项的函数定义如下：
int fib(int n)
if(n==0)return 1；
else if(n==1)return 2；
else return fib(n-1)+fib(n-2)；
若执行函数调用表达式fih(2)，函数fih被调用的次数是
A．1
B．2
C．3
D．4
答案
参考答案：C
解析： f(2)=f(0)+f(1)，所以应该执行3次。
