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

admin2021-06-10 66

问题计算斐波那契数列第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://www.kaotiyun.com/show/yVfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．epp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Root对象用于表示方程ax2+bx
己知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。
有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assBase{intx：public;Base{intw=0};x(n){cout＜＜n;}
下列关于构造函数的描述中，错误的是()。
下列关于this指针的描述中，正确的是()。
有如下类定义：classSample{public；Sample(intx)：ref(x){)／／①private：Sample()：ref(0){}／／②staticintv
关于函数重载，下列叙述中错误的是()。
下列有关继承和派生的叙述中，正确的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****

随机试题

《世说新语》是一部()
脑卒中的残疾率和生活不能自理率分别大约是一般认为脑卒中患者的运动功能恢复始于病后数日，何时可达到最大程度的恢复，最长恢复期一般不超过
设计概算是控制工程造价的最高限额。()
某7层商业综合体建筑，层高5m，某裙房与综合体之间采用防火墙分隔，裙房地上3层，地下2层，建筑总面积30000m2，耐火等级为一级，则商业综合体第三层的百人疏散宽度指标应为()m/百人。
耐火等级低于四级的既有建筑，其耐火等级可按()级确定。
下列内容属于对账工作的有()。
某基金公司发行量化对冲基金，其投研团队均系华尔街海归，基金宣传推广期间号称“最强投资天团”，下列说法正确的是()。
在对固定资产和累计折旧进行审计时，A注册会计师注意到：L公司于2004年12月31日对一条账面原值为1500万元，累计折旧为900万元生产线计提减值准备200万元，该生产线折旧年限为10年，残值率为0，采用直线法计提折旧；由于钢材价格在2005出现了较大
普陀山是我国佛教四大名山之一，普陀山三大寺分别是()。
阅读下列材料，回答问题。一次公开课过后，我把课堂上用过的精美卡片作为奖励发给同学们，然后对他们课堂上踊跃的表现给予表扬。从这以后，我渐渐发现我班注意力不集中的宋振铭同学在课堂上的听课状态有了明显的好转。一个偶然的机会，他母亲说：“自从你给了他那个

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．epp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Root对象用于表示方程ax2+bx

己知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assBase{intx：public;Base{intw=0};x(n){cout＜＜n;}

下列关于构造函数的描述中，错误的是()。

下列关于this指针的描述中，正确的是()。

有如下类定义：classSample{public；Sample(intx)：ref(x){)／／①private：Sample()：ref(0){}／／②staticintv

关于函数重载，下列叙述中错误的是()。

下列有关继承和派生的叙述中，正确的是()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****

《世说新语》是一部()

脑卒中的残疾率和生活不能自理率分别大约是一般认为脑卒中患者的运动功能恢复始于病后数日，何时可达到最大程度的恢复，最长恢复期一般不超过

设计概算是控制工程造价的最高限额。()

某7层商业综合体建筑，层高5m，某裙房与综合体之间采用防火墙分隔，裙房地上3层，地下2层，建筑总面积30000m2，耐火等级为一级，则商业综合体第三层的百人疏散宽度指标应为()m/百人。

耐火等级低于四级的既有建筑，其耐火等级可按()级确定。

下列内容属于对账工作的有()。

某基金公司发行量化对冲基金，其投研团队均系华尔街海归，基金宣传推广期间号称“最强投资天团”，下列说法正确的是()。

普陀山是我国佛教四大名山之一，普陀山三大寺分别是()。