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

admin2021-07-02 44

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

数据的存储结构是指()。

要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。

下列关于运算符重载的叙述中，正确的是()。

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

下列有关运算符重载的叙述中，正确的是()。

有如下类定义：classXX{intxdata；public：XX(intn=0)：xdata(n){}}；classYY：publicXX{intydata；p

下列类模板的定义中语法格式错误的是()。

通过运算符重载，可以改变运算符原有的()。

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

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

某甲将自己的花盆放在三楼办公室办公桌上，因公外出期间，某乙将其花盆移放窗外未摆稳，花盆被风吹落，砸伤楼下行人丙，致其花掉医药费200元。此医药费应当由谁承担______。

位于澳门特别行政区的宝华有限责任公司与上海市明珠有限责任公司就一项办公软件购销合同产生纠纷，并在内地人民法院进行诉讼，关于审理此案过程中文书的送达和相关证据的调查，下列说法正确的是：()

按照现行消费税制度规定，生产企业下列行为中，不征收消费税的有()。

下列有关票据伪造的表述中,不符合票据法律制度规定的有()。

避免死锁的一个著名的算法是(6)。

以下程序的输出结果是______。#include＜stdio.h＞#defineSQR(x)x*xmain((){inta,k=3；a=++SQR(K+1)；printf("%d\n"，A)；}

Abouttwoweeksago,theU.S.DepartmentofHealth’sSubstanceAbuseandMentalHealthServicesAdministration(SAMHSA),reporte

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

二级C

NCRE全国计算机二级

数据的存储结构是指()。

要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。

下列关于运算符重载的叙述中，正确的是()。

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

下列有关运算符重载的叙述中，正确的是()。

有如下类定义：classXX{intxdata；public：XX(intn=0)：xdata(n){}}；classYY：publicXX{intydata；p

下列类模板的定义中语法格式错误的是()。

通过运算符重载，可以改变运算符原有的()。

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

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

某甲将自己的花盆放在三楼办公室办公桌上，因公外出期间，某乙将其花盆移放窗外未摆稳，花盆被风吹落，砸伤楼下行人丙，致其花掉医药费200元。此医药费应当由谁承担______。

位于澳门特别行政区的宝华有限责任公司与上海市明珠有限责任公司就一项办公软件购销合同产生纠纷，并在内地人民法院进行诉讼，关于审理此案过程中文书的送达和相关证据的调查，下列说法正确的是：()

按照现行消费税制度规定，生产企业下列行为中，不征收消费税的有()。

下列有关票据伪造的表述中,不符合票据法律制度规定的有()。

避免死锁的一个著名的算法是(6)。

以下程序的输出结果是______。#include＜stdio.h＞#defineSQR(x)x*xmain((){inta,k=3；a=++SQR(K+1)；printf("%d\n"，A)；}

Abouttwoweeksago,theU.S.DepartmentofHealth’sSubstanceAbuseandMentalHealthServicesAdministration(SAMHSA),reporte

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