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

admin2018-08-13 61

问题计算斐波那契数列第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

答案B

解析斐波那契数列是递归函数，所以fib(2)=fib(1)+fib(0)=2+1=3。因而执行函数调用表达式fib(2)时，函数fib被调用的次是2次。

转载请注明原文地址:https://www.kaotiyun.com/show/18Ap777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

数据的基本单位是______。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
数据结构分为线性结构和非线性结构，带链的队列属于______。
设计数据库的存储结构属于()。
下列对派生类的表述中，错误的是()。
以下函数模板max()的功能是返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[],intn){Tm=a[0];for(in
已知n是一个int型变量，下列语句中错误的是()。
如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为
下列叙述中正确的是()。
在文件操作中，代表以追加方式打开文件的模式是

随机试题

新型隐球菌引起的主要疾病是
土工织物的刺破强力是顶杆顶压试样时的最大压力值。()
输入收款单。2012年1月12日，销售部收到广州复富公司银行汇票一张，为销售计算机等级考试模拟光盘货款，数量100张，每台无税单价30元，价税合计3510元。
资料：某服装厂生产的产品主要是秋冬装，大部分是手工制衣。由于生产季节性强，因此每年夏秋季的时候，企业便开始扩大生产量，增加工人，增加工时，提高工资。
金融机构或代理融通公司购买借款企业的应收账款，并在账款收回前提供融通资金之外的其他服务项目，如信用分析、催收账款、代办会计处理手续以及承担倒账风险，这种融资方式是()。
设A是m×n阶矩阵，非齐次线性方程组Ax=b有解的充分条件是()。
汉字的产生从根源和雏形上说，来自劳动人民，汉字简化的动力主要来自民间。但经过采集、整理和加工创造而形成的汉字，则出于史卜和达官贵人之手。文明社会早期只有宫廷和贵族才有文化，他们祭天祀祖征战讨伐需要巫师神汉算命打卦占卜扶乩。商代甲骨文相对成熟，比较系统，但因
习近平说：“这次全会部署全面推进依法治国，是我们党在治国理政上的自我完善、自我提高，不是在别人压力下做的。在坚持和拓展中国特色社会主义法治道路这个根本问题上，我们要树立自信、保持定力。走中国特色社会主义法治道路是一个重大课题．有许多东西需要深入探索，但基本
Themostobviouspurposeofadvertisingistoinformtheconsumerofavailableproductsorservices.Thesecond【C1】______istos
A、Clever.B、Mad.C、Stupid.D、Lazy.A要听懂最后一句：“Youaretheeighth，thefishermanansweredhappily，”并结合听力内容的整体来做。

最新回复(0)

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

二级C

NCRE全国计算机二级

数据的基本单位是______。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

数据结构分为线性结构和非线性结构，带链的队列属于______。

设计数据库的存储结构属于()。

下列对派生类的表述中，错误的是()。

以下函数模板max()的功能是返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[],intn){Tm=a[0];for(in

已知n是一个int型变量，下列语句中错误的是()。

如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为

下列叙述中正确的是()。

在文件操作中，代表以追加方式打开文件的模式是

新型隐球菌引起的主要疾病是

土工织物的刺破强力是顶杆顶压试样时的最大压力值。()

输入收款单。2012年1月12日，销售部收到广州复富公司银行汇票一张，为销售计算机等级考试模拟光盘货款，数量100张，每台无税单价30元，价税合计3510元。

资料：某服装厂生产的产品主要是秋冬装，大部分是手工制衣。由于生产季节性强，因此每年夏秋季的时候，企业便开始扩大生产量，增加工人，增加工时，提高工资。

金融机构或代理融通公司购买借款企业的应收账款，并在账款收回前提供融通资金之外的其他服务项目，如信用分析、催收账款、代办会计处理手续以及承担倒账风险，这种融资方式是()。

设A是m×n阶矩阵，非齐次线性方程组Ax=b有解的充分条件是()。

Themostobviouspurposeofadvertisingistoinformtheconsumerofavailableproductsorservices.Thesecond【C1】______istos

A、Clever.B、Mad.C、Stupid.D、Lazy.A要听懂最后一句：“Youaretheeighth，thefishermanansweredhappily，”并结合听力内容的整体来做。