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

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

相关试题推荐

以下针对全局变量的叙述错误的是()。
给定程序MODI1．C中函数fun的功能是：求整数x的y次方的低3位值。例如，整数5的6次方为15625，此值的低3位值为625。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得
设有定义：doublex；，以下选项中不能将输入数据0．681读入赋给变量x的是()。
在一个C源程序文件中所定义的全局变量，其作用域为(　　)。
给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34。0，c=12．0。请改正程序中的错误，使
给定程序中，函数fun的功能是：将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符申转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下画线处填入正确的内容并把下画线
给定程序MODI1．C中函数fun的功能是：判断一个整数是否是素数，若是返回1，否则返回0。在main()函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数。不得增行或删行
下列给定程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib
若有定义：chars[30]={0};运行时输入：Thisisastring.＜回车＞则以下不能正确读入整个字符串：Thisisastring.到字符数组s中的语句组是

随机试题

下列哪种酶在TSH促进甲状腺激素合成的过程中起关键性作用
男孩，10岁，为1型糖尿病病人，因肺部感染诱发酮症酸中毒。下列检查中，哪点是特征性的（）
女性，25岁。1月前曾咽痛、畏寒、发热，2天来出现双膝关节肿痛。可能的诊断
代表心室除极和复极总时间的是代表心房除极波形的是
与净现值标准差相比，净现值标准差系数能更好地表明项目风险的大小。()[2008年考题]
取保候审是刑事强制措施之一，根据《刑事诉讼法》，下列关于取保候审的说法中，正确的有()。
根据《行政诉讼法》的规定，公民对下列事项提起的行政诉讼中，人民法院不予受理的是()。
下列不属于运动技能目标的是()。
数据库系统中完成查询操作使用的语言是()。
Readthearticleabouttheinterviewperformancebelow.ChoosethecorrectwordtofilleachgapfromA,BorC.Foreac

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

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

给定程序MODI1．C中函数fun的功能是：求整数x的y次方的低3位值。例如，整数5的6次方为15625，此值的低3位值为625。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得

设有定义：doublex；，以下选项中不能将输入数据0．681读入赋给变量x的是()。

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

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

若有定义：chars[30]={0};运行时输入：Thisisastring.＜回车＞则以下不能正确读入整个字符串：Thisisastring.到字符数组s中的语句组是

下列哪种酶在TSH促进甲状腺激素合成的过程中起关键性作用

男孩，10岁，为1型糖尿病病人，因肺部感染诱发酮症酸中毒。下列检查中，哪点是特征性的（）

女性，25岁。1月前曾咽痛、畏寒、发热，2天来出现双膝关节肿痛。可能的诊断

代表心室除极和复极总时间的是代表心房除极波形的是

与净现值标准差相比，净现值标准差系数能更好地表明项目风险的大小。()[2008年考题]

取保候审是刑事强制措施之一，根据《刑事诉讼法》，下列关于取保候审的说法中，正确的有()。

根据《行政诉讼法》的规定，公民对下列事项提起的行政诉讼中，人民法院不予受理的是()。

下列不属于运动技能目标的是()。

数据库系统中完成查询操作使用的语言是()。

Readthearticleabouttheinterviewperformancebelow.ChoosethecorrectwordtofilleachgapfromA,BorC.Foreac

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