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

admin2021-06-10 67

问题计算斐波那契数列第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全国计算机二级

相关试题推荐

有如下类定义：classTest{public：Test(){a=0；c=0；}／／①intf(inta)eonst{this->a=a；}／／②staticintg(){retuma
请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR***********found***********”之后的一行语句有错误，请加以改
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
在满足实体完整性约束的条件下()。
己知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是()。
若MyClass为一个类，执行“MyClassa[4]，宰p[5]；"语句时会自动调用该类构造函数的次数是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
运算符重载是对已有的运算符赋予多重含义，因此()。
在软件开发中，需求分析阶段产生的主要文档是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数sort(int&m，int&n，int&1)实现将三个整数in、n、1由大到小输出。in最大，1最小。程序分析：程序实现时，可以把最大的数放到m上，先将m与

随机试题

男性，25岁，左足癣处红肿伴脓性分泌物5天，2天前开始左小腿出现3条红线，有压痛，最可能的诊断为
角膜反射检查的正确描述是()。
商品流通企业战略的特点不包括()。
一旅游团因特殊原因在某市多逗留了半天时间，在这种情况下，全陪和地陪应()
根据所给资料，回答问题。据统计，2013年广东省城镇私营单位就业人员每年平均工资为37020元，比上年增长16．0％，增幅回落3．9个百分点。2012年该省城镇私营单位就业人员平均工资水平最高区域约为最低区域的几倍?
虚假宣传行为是指经营者利用广告或者其他的方式，对商品的质量、性能、用途、特点、价格、使用方法等作引人误解的虚假表示，诱发消费者产生误购的行为。下列情形中，与定义描述不符的行为有()。
阅读材料并结合背景知识回答问题：材料美国著名历史学家斯塔夫里阿诺斯认为，中国“宋朝时期值得注意的是，发生了一场名副其实的商业革命……同样重要的是，宋朝时的名副其实的商业革命，丝毫未对中国社会产生爆炸性的影响”。请结合两宋时期社会状况的史实，阐述上述
化为极坐标系中的累次积分为()
对下述程序的判断中，正确的是#include＜stdio.h＞voidmain(){char*p，s[128]；p=S；while(strcmp(s，"End")){printf("Inputa
Intherectangularcoordinatesystemabove,forhowmanyofthepointsthatlieinsideorontheboundaryoftheshadedregiona

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classTest{public：Test(){a=0；c=0；}／／①intf(inta)eonst{this->a=a；}／／②staticintg(){retuma

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

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

在满足实体完整性约束的条件下()。

己知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是()。

若MyClass为一个类，执行“MyClassa[4]，宰p[5]；"语句时会自动调用该类构造函数的次数是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

运算符重载是对已有的运算符赋予多重含义，因此()。

在软件开发中，需求分析阶段产生的主要文档是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数sort(int&m，int&n，int&1)实现将三个整数in、n、1由大到小输出。in最大，1最小。程序分析：程序实现时，可以把最大的数放到m上，先将m与

男性，25岁，左足癣处红肿伴脓性分泌物5天，2天前开始左小腿出现3条红线，有压痛，最可能的诊断为

角膜反射检查的正确描述是()。

商品流通企业战略的特点不包括()。

一旅游团因特殊原因在某市多逗留了半天时间，在这种情况下，全陪和地陪应()

根据所给资料，回答问题。据统计，2013年广东省城镇私营单位就业人员每年平均工资为37020元，比上年增长16．0％，增幅回落3．9个百分点。2012年该省城镇私营单位就业人员平均工资水平最高区域约为最低区域的几倍?

虚假宣传行为是指经营者利用广告或者其他的方式，对商品的质量、性能、用途、特点、价格、使用方法等作引人误解的虚假表示，诱发消费者产生误购的行为。下列情形中，与定义描述不符的行为有()。

化为极坐标系中的累次积分为()

对下述程序的判断中，正确的是#include＜stdio.h＞voidmain(){char*p，s[128]；p=S；while(strcmp(s，"End")){printf("Inputa

Intherectangularcoordinatesystemabove,forhowmanyofthepointsthatlieinsideorontheboundaryoftheshadedregiona

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