单选题 计算斐波那契数列第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被调用的次数是
【正确答案】 C
【答案解析】[解析] 针对递归调用的含义，当n为2时有fib(0)，fib(1)，fib(2)被调用，且fib(0)，fib(1)时调用结束，即共3次。