[ 单选题 ] C

计算斐波那契数列第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(10),函数fib被调用的次数是:

  • A、 117
  • B、 137
  • C、 157
  • D、 177