首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数fun,其功能是:求Fi-bonacci数列中大于t的最小的数,结果由函数返回。Fibonacci数列F(n)的定义为: F(0)=0,F(1)=1 F(n)=F(n-1)+F(n-2) 例如,当t=1000时,函数值为15
编写函数fun,其功能是:求Fi-bonacci数列中大于t的最小的数,结果由函数返回。Fibonacci数列F(n)的定义为: F(0)=0,F(1)=1 F(n)=F(n-1)+F(n-2) 例如,当t=1000时,函数值为15
admin
2020-10-26
36
问题
编写函数fun,其功能是:求Fi-bonacci数列中大于t的最小的数,结果由函数返回。Fibonacci数列F(n)的定义为:
F(0)=0,F(1)=1
F(n)=F(n-1)+F(n-2)
例如,当t=1000时,函数值为1597。
注意:部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
试题程序:
1 #include<conio.h>
2 #include<math.h>
3 #include<stdio.h>
4 int fun (int t)
5 {
6
7 }
8 main()
9 {
10 int n ;
11 n=1000;
12 printf(’’n=%d,f=%d\n’’,n,fun(n));
13 }
选项
答案
1 int fun(int t) 2 { 3 int f0=0,f1=1,f; 4 do{ 5 /*根据Fiborlacci数列的定义求数值*/ 6 f=f0+f1; 7 f0=f1;f1=f; 8 } while(f
解析
根据所给数列定义不难发现,该数列最终的结果是由两个数列之和组成,所以可以在循环内部始终把f看成是前两项之和,而f0始终代表第n-2项,f1代表第n-1项。退出循环时得到的数f,就是大于指定数的最小的数。
转载请注明原文地址:https://kaotiyun.com/show/Xt3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有3个关系表R、S和T如下,其中3个关系对应的关键字分别为A,B和复合关键字(A,B)。表T的记录项(b,q,4)违反了()。
有以下程序:#include<stdio.h>main(){inta=2,b=-2,c=2;printf("Vodkn",a/b&c);}程序运行后的输出结果是()。【10年3月】
若有以下语句:intn;floatf=13.8;则执行n=(int)f%3;后,n的值是()。
下列处理中与队列有关的是()。
以下叙述中正确的是()。
在软件开发中,需求分析阶段可以使用的工具是()。【08年9月】
设有定义:charP[]={’1’,’2’,’3’},*q=p;,以下不能计算出一个char型数据所占字节数的表达式是()。
设有宏定义:#defineIsDIV(k,n)((k%n==1)?1:0)且变量m已正确定义并赋值,则宏调用:IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是()。
循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后,front=rear=25。后又成功地将一个元素退队,此时队列中的元素个数为()。
结构化程序的三种基本控制结构是()。
随机试题
(2008年04月)市场定位的依据有:(1)___________。(2)___________。(3)___________。(4)___________。(5)___________。
已知某逻辑电路的真值表见表7-1,则该逻辑电路的最简逻辑表达式为()。
利润表是()。
下列关于废品损失和停工损失的说法中,不正确的有()。
在一次讲述活动中,老师组织幼儿看一段录像,并指导幼儿讲述录像内容。这种讲述属于()
下列不属于公安工作整体上特点的是()。
违法主体对违法行为承担的具有强制性的法律后果称为法律责任。()
动物头骨都含有钙的成分,很难溶解于水。有人曾做过实验,用5公斤猪骨头加上5公斤水,在高压锅里熬10个小时,结果一碗骨头汤中的钙含量不过10毫克,不及一袋牛奶钙含量的1/20。骨头汤里还溶解有大量骨内脂肪,经常食用会引发其他健康问题。因此,喝骨头汤未必是治疗
ThanksgivingDayisanannualholidaycelebratedintheUnitedStatesonthefourthThursdayinNovember,anditismostclosely
Thecontinuouspresentationofscarystoriesaboutglobalwarminginthepopularmediamakesusunnecessarilyfrightened.Evenw
最新回复
(
0
)