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

admin2021-07-02 25

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

若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。

在下列函数原型中，可以作为类AA构造函数的是()。

下列是重载乘法运算符的函数原型声明，其中错误的是()。

关于在调用模板函数时模板实参的使用，下列表述正确的是()。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

下列关于继承方式的描述中，错误的是()。

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。

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

数据库管理系统常见的数据模型有层次模型、网状模型和________三种。

2000年7月12日ISBT会员大会通过的《献血和输血的伦理规范》目的是

患者，女性，26岁，确诊静脉曲张后行大隐静脉高位结扎术后痊愈出院。出院应指导患者

下列哪些证据不能单独作为认定案件事实的证据?()

关于GPS观测实施的基本技术要求，下列说法不正确的是（）。

下列费用中，不属于工程造价构成的是()。

城市热力管道焊接质量检验有()。

在合同中，客体不变，相应权利义务也不变，此时主体改变也称为()

西楼会议(华东师范大学1999年中国当代史真题)

TheAncientOlympicGames古代奥林匹克运动会Accordingtohistoricalrecords，thefirst(1)OlympicGamescanbetracedbackto776BC.

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

二级C

NCRE全国计算机二级

若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。

在下列函数原型中，可以作为类AA构造函数的是()。

下列是重载乘法运算符的函数原型声明，其中错误的是()。

关于在调用模板函数时模板实参的使用，下列表述正确的是()。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

下列关于继承方式的描述中，错误的是()。

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。

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

数据库管理系统常见的数据模型有层次模型、网状模型和________三种。

2000年7月12日ISBT会员大会通过的《献血和输血的伦理规范》目的是

患者，女性，26岁，确诊静脉曲张后行大隐静脉高位结扎术后痊愈出院。出院应指导患者

下列哪些证据不能单独作为认定案件事实的证据?()

关于GPS观测实施的基本技术要求，下列说法不正确的是（）。

下列费用中，不属于工程造价构成的是()。

城市热力管道焊接质量检验有()。

在合同中，客体不变，相应权利义务也不变，此时主体改变也称为()

西楼会议(华东师范大学1999年中国当代史真题)

TheAncientOlympicGames古代奥林匹克运动会Accordingtohistoricalrecords，thefirst(1)OlympicGamescanbetracedbackto776BC.

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