单选题 C++
题号 #2255177

计算斐波那契数列第n项的函数定义如下:
intfib(intn){
if.(n==0)return1;
elseif(n==1)return2:
elsereturnfib(n-1)+fib(n-2);
}
若执行函数调用表达式fib(2),函数fib被调用的次数是(  )。

进入在线模考

参考答案

C

答案解析

C。【解析】根据递归调用的含义,当n为2时有fib(o),fib(1),fib(2)被调用,且fib(0),fib(1)时调用结束,共3次。

你可能感兴趣的试题

A.MyClassp=MyClass;
B.MyClassp=newMyClass;
C.MyClass&p=newMyClass
D.MyClassa,&p=a;
A.使用虚基类可以消除由多继承产生的二义性
B.构造派生类对象时,虚基类的构造函数只被调用一次
C.声明“classB:virtualpublicA”说明类B为虚基类
D.建立派生类对象时,首先调用虚基类的构造函数
A.不合法的运算符
B.一元运算符
C.无操作数的运算符
D.二元运算符
找试题 · 找答案 · 找资料 在线模考