选择题 8.  计算斐波那契数列第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次。