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

问题计算斐波那契数列第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://kaotiyun.com/show/7UVp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
以下选项中不能作为C语言合法常量的是()。
以下针对全局变量的叙述错误的是()。
以下能正确输出字符a的语句是()。
若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出“OK”的语句是()。
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在C中，合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位数和个位数依次放在变量c的个位和百位上。例如：a=45，b=12。调用该函数后：c=4251。
请编写函数fun，其功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串“一1234”，则函数把它转换为整数值一1234。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在
给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34。0，c=12．0。请改正程序中的错误，使
给定程序MODI1．C中函数fun的功能是：判断一个整数是否是素数，若是返回1，否则返回0。在main()函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数。不得增行或删行

随机试题

点型火灾探测器在宽度小于3m的内走道顶棚上宜居中布置，感烟火灾探测器的安装间距不应超过15m。()
我国体力劳动强度分级标准制定的依据是
措施项目中可以计算工程量的项目清单宜采用分部分项工程量清单的方式编制，需列出()。
背景资料：陈村拦河闸设计过闸流量2000m3／s，河道两岸堤防级别为1级，在拦河闸工程建设中发生如下事件：事件一：招标人对主体工程施工标进行公开招标，招标人拟定的招标公告中有：①投标人须具备堤防工程专业承包一级资质，信誉佳，财务状况良好，类似工程经验丰
小毛的生父母和与小毛形成了抚养关系的继父母均于2010年死亡，根据相关法律规定，小毛()。
下列事项中属于复议前置的是()。
2
英文缩写ROM的中文译名是
Advertising：howtoensurethatadvertisementsappealtoconsumers
Whenthejobmarketworsens,manystudentsfiguretheycan’tindulgeinanEnglishorahistorymajor.Theyhavetostudysometh

最新回复(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全国计算机二级

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

以下选项中不能作为C语言合法常量的是()。

以下针对全局变量的叙述错误的是()。

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

若有定义语句：char*s1="OK"，*s2="ok"；以下选项中，能够输出“OK”的语句是()。

给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34。0，c=12．0。请改正程序中的错误，使

点型火灾探测器在宽度小于3m的内走道顶棚上宜居中布置，感烟火灾探测器的安装间距不应超过15m。()

我国体力劳动强度分级标准制定的依据是

措施项目中可以计算工程量的项目清单宜采用分部分项工程量清单的方式编制，需列出()。

小毛的生父母和与小毛形成了抚养关系的继父母均于2010年死亡，根据相关法律规定，小毛()。

下列事项中属于复议前置的是()。

2

英文缩写ROM的中文译名是

Advertising：howtoensurethatadvertisementsappealtoconsumers

Whenthejobmarketworsens,manystudentsfiguretheycan’tindulgeinanEnglishorahistorymajor.Theyhavetostudysometh

若有定义语句：chars1="OK"，s2="ok"；以下选项中，能够输出“OK”的语句是()。