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

admin2021-07-02 37

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

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

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

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

下列关于类模板的模板参数的叙述中，错误的是()。

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

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

在类中重载赋值运算符时，应将其声明为类的()。

当派生类继承一个基类时，默认的继承方式为()。

软件测试的目的是()。

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。

在工业给水系统中，可以分为（）。

在现代信用货币制度下，经常出现的货币失衡现象是()。

在对基础货币产生影响的诸多因素中，由商业银行决定的因素是()。

下图为北半球中纬度某地，半个月内清晨6点出现的月相示意图。读图回问题。当月球出现在天际的乙位置时，有可能发生的现象是()。

领导科学的研究对象是领导。

“十五”期间，经济结构战略性调整的重点是(　　)。

如果老王是大学教师，又写过许多哲学论文，则他一定是哲学系的教师。这个断定是根据以下哪项作出的?

PropertyinAmerica:Thehousewins[A]Atfirstglancethisissurprising.Housepricestypicallynosediveduringrecession

Atransplantoperationissuccessfulonlyifdoctorscanpreventthebodyfromrejectingthe______organ.

He’snotour________son—weadoptedhimwhenhewasthree.

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

二级C

NCRE全国计算机二级

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

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

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

下列关于类模板的模板参数的叙述中，错误的是()。

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

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

在类中重载赋值运算符时，应将其声明为类的()。

当派生类继承一个基类时，默认的继承方式为()。

软件测试的目的是()。

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。

在工业给水系统中，可以分为（）。

在现代信用货币制度下，经常出现的货币失衡现象是()。

在对基础货币产生影响的诸多因素中，由商业银行决定的因素是()。

下图为北半球中纬度某地，半个月内清晨6点出现的月相示意图。读图回问题。当月球出现在天际的乙位置时，有可能发生的现象是()。

领导科学的研究对象是领导。

“十五”期间，经济结构战略性调整的重点是( )。

如果老王是大学教师，又写过许多哲学论文，则他一定是哲学系的教师。这个断定是根据以下哪项作出的?

PropertyinAmerica:Thehousewins[A]Atfirstglancethisissurprising.Housepricestypicallynosediveduringrecession

Atransplantoperationissuccessfulonlyifdoctorscanpreventthebodyfromrejectingthe______organ.

He’snotour________son—weadoptedhimwhenhewasthree.

“十五”期间，经济结构战略性调整的重点是(　　)。