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

admin2021-07-02 63

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

已知一程序运行后执行的第一个输出操作是cout＜＜setw(10)＜＜setfill(’*’)＜＜1234；则此操作的输出结果是()。

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为()。

有如下4个语句：①cout＜＜’A’＜＜setfill(’’)＜＜left＜＜setw(7)＜＜’B’＜＜endl；②cout＜＜setfill(’’)＜＜left＜＜setw(7)＜＜’A’＜＜’B’＜＜endl；③co

要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，一88，0和0，则下列定义语句中错误的是()。

若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。

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

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

运算符重载时不需要保持的性质是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

实验法发展法

下列不属于提前收回出让国有建设用地使用权的条件的是()。

“外防护三原则”包括()。

纳税人未按照规定使用税务登记证件，或者转借、涂改、损毁、买卖、伪造税务登记证件的，情节严重的，处以()的罚款。

承接审计业务后，如果注意到被审计单位管理层对审计范围施加了限制，且认为这些限制可能导致对财务报表发表保留意见或无法表示意见，注册会计师采取的下列措施中，错误的是()。

工作轮班组织应注意的事项有()。

下列有关焦虑症正确的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

Thisisnotmyshirt.______ismuchlargerthanthisone.

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

二级C

NCRE全国计算机二级

已知一程序运行后执行的第一个输出操作是cout＜＜setw(10)＜＜setfill(’*’)＜＜1234；则此操作的输出结果是()。

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为()。

有如下4个语句：①cout＜＜’A’＜＜setfill(’*’)＜＜left＜＜setw(7)＜＜’B’＜＜endl；②cout＜＜setfill(’*’)＜＜left＜＜setw(7)＜＜’A’＜＜’B’＜＜endl；③co

要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，一88，0和0，则下列定义语句中错误的是()。

若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。

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

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

运算符重载时不需要保持的性质是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

实验法发展法

下列不属于提前收回出让国有建设用地使用权的条件的是()。

“外防护三原则”包括()。

纳税人未按照规定使用税务登记证件，或者转借、涂改、损毁、买卖、伪造税务登记证件的，情节严重的，处以()的罚款。

承接审计业务后，如果注意到被审计单位管理层对审计范围施加了限制，且认为这些限制可能导致对财务报表发表保留意见或无法表示意见，注册会计师采取的下列措施中，错误的是()。

工作轮班组织应注意的事项有()。

下列有关焦虑症正确的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

Thisisnotmyshirt.______ismuchlargerthanthisone.

有如下4个语句：①cout＜＜’A’＜＜setfill(’’)＜＜left＜＜setw(7)＜＜’B’＜＜endl；②cout＜＜setfill(’’)＜＜left＜＜setw(7)＜＜’A’＜＜’B’＜＜endl；③co