题库 软件开发 题目列表 计算斐波那契数列第n项的函数定义如下: int fib(...
单选题
计算斐波那契数列第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

题目信息
校招真题
-
正确率
0
评论
8
点击