计算斐波那契数列第n项的函数定义如下: int fib(int n) { if(n==0) return 1; else if(n==1) return 2; else return fib(

admin2021-06-10 50

问题计算斐波那契数列第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(2)，则函数fib被调用的次数是( )。

选项 A、1
B、2
C、3
D、4

答案C

解析题意fib()函数是一个递归函数，当n等于0时，函数返回0;当n等于1时，函数返回1;当n大于1时，函数递归调用自身，返回值为fib(n-1)+fib(n-2);fib(2)调用一次函数，展开后等价于fib(1)+fib(0)，又调用了2次，等价于1+O=1，总共调用3次fib()函数，本题答案为C。

转载请注明原文地址:https://kaotiyun.com/show/yVfp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj3，其中声明了MiniComplex是一个用于表示复数的类。请编写这个operator+运算符函数，以实现复数的求和运算。两个复数的和是指这样一个复数：其实部等于两个复数的实部之和，其虚部等于两个复数的虚部之和。例如
请打开考生文件夹下的解决方案文件proj2，此工程包含一个源程序文件proj2．cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中，数据成员_s指向存储成绩的数组，_n表示成绩的个数；成员函数Sort使用冒泡排序法将全部成
请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的
下列符号中，正确的C++标识符是()。
已知类MyClass声明如下；classMyClass{intn：public：MyClass(intk)：n(k){}intgetValue()const{return
下列定义语句中，错误的是()。
有如下程序#include#includeusingnamespacestd；classMyClass{public：MyClass(){cout＜＜’A’；)MyClass(ch
软件设计中模块划分应遵循的准则是
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2；MyTempp3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。
下列二叉树描述中，正确的是()。

随机试题

一颈椎结核患者近期腋窝出现可触摸的波动性脓肿，试问脓液是经何途径扩散至此
设A是三阶实对称矩阵，E是三阶单位矩阵，若A2+A=2E，且丨A丨=4，则二次型xTAx的规范形为()．
IfonlyI_______thatsillything!()
沥青混合料的松铺系数应根据()等通过试验段确定。
某股份有限公司净资产为1亿元，该公司拟再次公开发行公司债券。根据证券法律制度的规定，下列规定中，导致该公司不得再次公开发行公司债券的情形有（）。
以下不符合《税收征收管理法》规定的有()。
关于测量仪器控制的运作，下列表述不正确的是()。
请认真阅读下列篇目，并按要求作答。草原这次，我看到了草原。那里的天比别处的更可爱，空气是那么清新，天空是那么明朗，使我总想高歌一曲，表示我满心的愉快。在天底下，一碧千里，而并不茫茫。四面都有小丘，平地是绿的，小丘也是绿的。羊群一会儿上了小丘．
在数据库中，与查询有关的是(1)：与规范化方法有关的是(2)：与完整性有关的是(3)；与安全性有关的是(4)；与并发性有关的是(5)。
WhoseemstohaveeatentooMuch?WheredoesRonilive?

最新回复(0)

计算斐波那契数列第n项的函数定义如下: int fib(int n) { if(n==0) return 1; else if(n==1) return 2; else return fib(

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的

下列符号中，正确的C++标识符是()。

已知类MyClass声明如下；classMyClass{intn：public：MyClass(intk)：n(k){}intgetValue()const{return

下列定义语句中，错误的是()。

有如下程序#include#includeusingnamespacestd；classMyClass{public：MyClass(){cout＜＜’A’；)MyClass(ch

软件设计中模块划分应遵循的准则是

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2；MyTempp3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

下列二叉树描述中，正确的是()。

一颈椎结核患者近期腋窝出现可触摸的波动性脓肿，试问脓液是经何途径扩散至此

设A是三阶实对称矩阵，E是三阶单位矩阵，若A2+A=2E，且丨A丨=4，则二次型xTAx的规范形为()．

IfonlyI_______thatsillything!()

沥青混合料的松铺系数应根据()等通过试验段确定。

某股份有限公司净资产为1亿元，该公司拟再次公开发行公司债券。根据证券法律制度的规定，下列规定中，导致该公司不得再次公开发行公司债券的情形有（）。

以下不符合《税收征收管理法》规定的有()。

关于测量仪器控制的运作，下列表述不正确的是()。

在数据库中，与查询有关的是(1)：与规范化方法有关的是(2)：与完整性有关的是(3)；与安全性有关的是(4)；与并发性有关的是(5)。

WhoseemstohaveeatentooMuch?WheredoesRonilive?

请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的