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

admin2021-07-02 29

问题计算斐波那契数列第n项的函数定义如下：
mt fib(int n)
{
if(n＝＝0)
return 1：
else if(n＝＝1)
return 2：
else
return fib(n－1)＋6b(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)；胁(2)调用一次函数，展开后等价于fib(1)＋fib(0)，又调用了2次，等价于1＋0＝1，总共调用3次fib( )函数，本题答案为C。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assPoint{intx,y;public:Point(intx1=0,inty1=0):x

下列关于函数模板的描述中，正确的是()。

类的析构函数的作用是()。

下列关于虚函数的说明中，正确的是()。

有如下程序：#includeusingnamespacestd；classA{public：virtualvoidf(){cout

有如下类定义：classFoo{public：Foo(intv)：value(v){}//①～Foo(){}//②private：

下列叙述中正确的是

下列叙述中正确的是()。

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1-=2)cout＜＜ˊˊ；

下列叙述中，不属于软件需求规格说明书的作用的是()。

患者男，21岁。左小腿因外伤术后经常自伤口处流脓3年余，伤口愈合后无任何症状，破溃流脓后发热，局部肿胀，反复多次发作。现发热、局部流脓，有时流出小碎片。舌淡红，苔薄红，脉细数。中药治疗的合适方剂是

WanttheRightThingTight-lippedeldersusedtosay,"It’snotwhatyouwantinthisworld,butwhatyou【W1】______."

使血清白蛋白(pI为4．7)带正电荷的溶液pH值是

奥地利法学家埃利希在《法社会学原理》中指出：“在当代以及任何其他的时代，法的发展的重心既不在立法，也不在法学或司法判决，而在于社会本身。”关于这句话涵义的阐释，下列哪一选项是错误的?()

由于无限责任公司的股东对公司债务负无限连带清偿责任的公司，所以公司的账目必须向公众公开。()

企业法人的分支机构有法人书面授权的，可以在授权范围内提供保证。()

内环境稳定主要指能量平衡、营养素平衡和水盐平衡。()

别看王老师日常穿着不修边幅，他其实是很有_的人，而且在授课时语言____，不带冗余，是一位深受学生欢迎的老师。依次填入划横线部分最恰当的一项是（）。

Youhavenoonebutyourselfto______forthefault.

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

二级C

NCRE全国计算机二级

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assPoint{intx,y;public:Point(intx1=0,inty1=0):x

下列关于函数模板的描述中，正确的是()。

类的析构函数的作用是()。

下列关于虚函数的说明中，正确的是()。

有如下程序：#includeusingnamespacestd；classA{public：virtualvoidf(){cout

有如下类定义：classFoo{public：Foo(intv)：value(v){}//①～Foo(){}//②private：

下列叙述中正确的是

下列叙述中正确的是()。

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1-=2)cout＜＜ˊ*ˊ；

下列叙述中，不属于软件需求规格说明书的作用的是()。

患者男，21岁。左小腿因外伤术后经常自伤口处流脓3年余，伤口愈合后无任何症状，破溃流脓后发热，局部肿胀，反复多次发作。现发热、局部流脓，有时流出小碎片。舌淡红，苔薄红，脉细数。中药治疗的合适方剂是

WanttheRightThingTight-lippedeldersusedtosay,"It’snotwhatyouwantinthisworld,butwhatyou【W1】______."

使血清白蛋白(pI为4．7)带正电荷的溶液pH值是

奥地利法学家埃利希在《法社会学原理》中指出：“在当代以及任何其他的时代，法的发展的重心既不在立法，也不在法学或司法判决，而在于社会本身。”关于这句话涵义的阐释，下列哪一选项是错误的?()

由于无限责任公司的股东对公司债务负无限连带清偿责任的公司，所以公司的账目必须向公众公开。()

企业法人的分支机构有法人书面授权的，可以在授权范围内提供保证。()

内环境稳定主要指能量平衡、营养素平衡和水盐平衡。()

别看王老师日常穿着不修边幅，他其实是很有___________的人，而且在授课时语言______________，不带冗余，是一位深受学生欢迎的老师。依次填入划横线部分最恰当的一项是（）。

Youhavenoonebutyourselfto______forthefault.

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1-=2)cout＜＜ˊˊ；

别看王老师日常穿着不修边幅，他其实是很有_的人，而且在授课时语言____，不带冗余，是一位深受学生欢迎的老师。依次填入划横线部分最恰当的一项是（）。