单选题

计算斐波那契数列第n项的函数定义如下： int fib(int n){...

Question

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

A. 107

B. 109

C. 139

D. 177