机器学习算法测试v3.191

机器学习算法测试v3.191

1人参与   2022/8/18 17:36:17  
当前第 1  题 本测试共 15  题

1.计算斐波那契数列第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. 109

B. 177

C. 108

D. 139

正确答案:A
你的答案:B