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

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

相关试题推荐

有以下程序：＃includevoidfun(inta，intb，intc){a=b；b=c；c=a；}main(){inta=10，b：20，c=30；fun(a，b，
若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将N×N矩阵中元素的值按列向右移动1个位置，右边被移出矩阵的元素绕回左边第1列。例如，N=3，有下列矩阵
若文件指针fp已正确指向文件，ch为字符型变量，以下不能把字符输出到文件中的语句是
有如下程序#include＜stdio.h＞main(){inti,*ptr;intarray[5]={5,3,1};for(ptr=array,i=0;i＜5;i++,ptr++){
设有定义：doublex=2．12；，则以下各项中不能完整输出变量x值的语句是()。
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROGl．C文
下列给定程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib
可在C程序中用作用户标识符的一组标识符是()。

随机试题

（2019年济宁高新区）课程目标的确定取决于知识或学科的内容。（）
王某在某商店买回一箱啤酒，后在开箱饮用该啤酒时，其中一瓶发生爆炸，将王某的左手手指炸伤，经治疗花去医药费300余元。王某到商店要求赔偿，商店声称此啤酒是从某批发商张某处购得，应向张某索赔。张某言道，我并没有将此啤酒直接售于你，再说，此爆炸应为产品质量问题，
治疗外感风寒，表实无汗，咳嗽气喘者，应该首先选择
月经先期病因病机错误的是
中国某土产进口公司与马来西亚某公司订立了由中国出口某项土产品到马来西亚的货物买卖合同，并订有在中国国际贸易仲裁委员会仲裁的仲裁条款，在该合同的履行过程中，双方发生争议，马来西亚公司于是向马来西亚法院提起了以中国某土产进出口公司为被告的诉讼。对此中国公司提出
根据节能中长期专项规划，城市交通以道路公共交通和私人交通为主要发展方向的是()。
设计合同采用定金担保，发包人应在合同签字后(　　)日内支付定金，设计人收到定金标志着设计开工。
物业管理师注册有效期届满需要继续执业的，应当在有效期届满前()个工作日内，向注册审查机构申请延续注册。
为了自己想过的生活，勇于放弃一些东西。这个世界没有公正之处，你也永远得不到两全之计。若要自由，就得＿＿＿＿＿＿安全；要闲散，就不能＿＿＿＿＿＿别人评价中的成就；要愉悦，就别＿＿＿＿＿＿身边人给予的态度；要前行，就得＿＿＿＿＿＿你现在停留的地方。
Asfarasweareconcerned，youcangowheneveryouwant．

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

有以下程序：＃includevoidfun(inta，intb，intc){a=b；b=c；c=a；}main(){inta=10，b：20，c=30；fun(a，b，

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

若文件指针fp已正确指向文件，ch为字符型变量，以下不能把字符输出到文件中的语句是

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

设有定义：doublex=2．12；，则以下各项中不能完整输出变量x值的语句是()。

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为

可在C程序中用作用户标识符的一组标识符是()。

（2019年济宁高新区）课程目标的确定取决于知识或学科的内容。（）

治疗外感风寒，表实无汗，咳嗽气喘者，应该首先选择

月经先期病因病机错误的是

根据节能中长期专项规划，城市交通以道路公共交通和私人交通为主要发展方向的是()。

设计合同采用定金担保，发包人应在合同签字后( )日内支付定金，设计人收到定金标志着设计开工。

物业管理师注册有效期届满需要继续执业的，应当在有效期届满前()个工作日内，向注册审查机构申请延续注册。

Asfarasweareconcerned，youcangowheneveryouwant．

设计合同采用定金担保，发包人应在合同签字后(　　)日内支付定金，设计人收到定金标志着设计开工。