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

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

相关试题推荐

若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。
有如下程序#include＜stdio.h＞main(){inti,*ptr;intarray[5]={5,3,1};for(ptr=array,i=0;i＜5;i++,ptr++){
以下叙述中正确的是（）。
以下关于typedef的叙述错误的是()。
若有定义：inta；floatb；doublec；，程序运行时输入：l23＜回车＞，能把1输入给变量a、把2输入给变量b、把3输入给变量c的输入语句是()。
设有定义：struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值，则以下语句中错误的是
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(即下标值)，若未找到则返回一1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在程序的下划线处填入正确的内容
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录，通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROG1．C中
下列给定程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib

随机试题

二级井控失败发生井喷失控后，利用专门的设备和技术重新恢复对井口的控制，使之达到二级井控，并进一步()的井控技术称为三级井控。
教育评价的功能有导向、改进、激励和______。
下列关于急性上呼吸道感染的描述错误的是
留24小时尿标本时加入甲醛的作用是
用水浸泡，有黏液渗出的药材为
A、B、C三家施工单位的资质等级依次为施工总承包二级、一级和特级。其中，A和C组成了联合体，并在招标文件要求的截止日期之前提交了投标文件。下列行为不符合法律规定的是()。
在计算企业所得税时，下列固定资产中不得提取折旧的是()。
安居乐业：丰衣足食
Sincethedawnofhumaningenuity,peoplehavedevisedevermorecunningtoolstocopewithworkthatisdangerous,boring,burd
Thecontinual______intemperaturemakeitimpossibleformetodecidewhattowear.

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

若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

有如下程序#include＜stdio.h＞main(){inti,*ptr;intarray[5]={5,3,1};for(ptr=array,i=0;i＜5;i++,ptr++){

以下叙述中正确的是（）。

以下关于typedef的叙述错误的是()。

若有定义：inta；floatb；doublec；，程序运行时输入：l23＜回车＞，能把1输入给变量a、把2输入给变量b、把3输入给变量c的输入语句是()。

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

二级井控失败发生井喷失控后，利用专门的设备和技术重新恢复对井口的控制，使之达到二级井控，并进一步()的井控技术称为三级井控。

教育评价的功能有导向、改进、激励和______。

下列关于急性上呼吸道感染的描述错误的是

留24小时尿标本时加入甲醛的作用是

用水浸泡，有黏液渗出的药材为

A、B、C三家施工单位的资质等级依次为施工总承包二级、一级和特级。其中，A和C组成了联合体，并在招标文件要求的截止日期之前提交了投标文件。下列行为不符合法律规定的是()。

在计算企业所得税时，下列固定资产中不得提取折旧的是()。

安居乐业：丰衣足食

Sincethedawnofhumaningenuity,peoplehavedevisedevermorecunningtoolstocopewithworkthatisdangerous,boring,burd

Thecontinual______intemperaturemakeitimpossibleformetodecidewhattowear.