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

admin2011-01-19 64

问题计算斐波那契数列第n项的函数定义如下： int fib(int n){ if(n==0)return 1； else if(n==1)return 2； else return fib(n-1)+fib(n-2)； } 若执行函数调用表达式fih(2)，函数fih被调用的次数是

选项 A、1
B、2
C、3
D、4

答案C

解析 f(2)=f(0)+f(1)，所以应该执行3次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

计算机能直接执行的程序是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
以下能正确输出字符a的语句是()。
下列叙述中正确的是()。
在一个C源程序文件中所定义的全局变量，其作用域为(　　)。
设有定义：struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值，则以下语句中错误的是
以下选项中，能用作用户标识符的是()。
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(即下标值)，若未找到则返回一1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在程序的下划线处填入正确的内容
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录，通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROG1．C中
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROGl．C文

随机试题

冉有、季路见于孔子。见：
宫颈癌Ia1期：宫颈癌Ⅱb期：
计算麻疹疫苗接种后血清抗体检查的阳转率，分母为
属于报送国家发展改革委员会的项目申请报告的是()
某企业2014年可比产品按上年实际平均单位成本计算的本年累计总成本为4300万元，按本年计划单位成本计算的本年累计总成本为4250万元，本年累计实际总成本为4100万元．则可比产品成本的降低额为()万元。
老板葛某承包了马山村1000亩土地，投资农产品生产。1年后，由于经营不善，造成严重亏损，老板在拖欠当地农民土地租金和农药、种子、化肥款项以及工资等累计300多万元，偷逃税款50万元后逃跑。村民发现后，寻找无果便聚集到镇政府要求解决。公安民警为了帮助受损
中国共产党的思想路线有()。
人之老，_______从肢体开始老起，_______从心开始老去。心老的标志就是，_______的时候少了，回头的时候多了。一步三回头，身后可看可触可抚的有什么？范仲淹说，“塞下秋来风景异，衡阳雁去无留意”，其实，何止南来北往的大雁，一介凡人的人生本来就是
AnyonecantrackaVenmouser’spurchasehistoryandcollectadetailedprofile—includingtheirdrugdeals,eatinghabitsand
PepsiCoistospendbillionsofdollarstodevelopdrinksandsnacksandreformulateexistingoneswithlowersugar,saltandfa

最新回复(0)

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

二级C

NCRE全国计算机二级

计算机能直接执行的程序是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

以下能正确输出字符a的语句是()。

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

在一个C源程序文件中所定义的全局变量，其作用域为( )。

设有定义：struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值，则以下语句中错误的是

以下选项中，能用作用户标识符的是()。

冉有、季路见于孔子。见：

宫颈癌Ia1期：宫颈癌Ⅱb期：

计算麻疹疫苗接种后血清抗体检查的阳转率，分母为

属于报送国家发展改革委员会的项目申请报告的是()

某企业2014年可比产品按上年实际平均单位成本计算的本年累计总成本为4300万元，按本年计划单位成本计算的本年累计总成本为4250万元，本年累计实际总成本为4100万元．则可比产品成本的降低额为()万元。

中国共产党的思想路线有()。

AnyonecantrackaVenmouser’spurchasehistoryandcollectadetailedprofile—includingtheirdrugdeals,eatinghabitsand

PepsiCoistospendbillionsofdollarstodevelopdrinksandsnacksandreformulateexistingoneswithlowersugar,saltandfa

在一个C源程序文件中所定义的全局变量，其作用域为(　　)。