首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编写函数fun(),它的功能是求Fibonacci数列中小于t的最大的一个数,结果由函数返回。其中Fibonacci数列F(n)的定义为 F(0)=0,F(1)=1 F(n)=F(n-1)+F(n-2) 例如:t=1000时,函数值为9
请编写函数fun(),它的功能是求Fibonacci数列中小于t的最大的一个数,结果由函数返回。其中Fibonacci数列F(n)的定义为 F(0)=0,F(1)=1 F(n)=F(n-1)+F(n-2) 例如:t=1000时,函数值为9
admin
2009-02-15
69
问题
请编写函数fun(),它的功能是求Fibonacci数列中小于t的最大的一个数,结果由函数返回。其中Fibonacci数列F(n)的定义为
F(0)=0,F(1)=1
F(n)=F(n-1)+F(n-2)
例如:t=1000时,函数值为987。
注意:部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。
试题程序:
#include <conio.h>
#include <math.h>
#include <stdio.h>
int fun(int t)
{
}
main()
{
int n;
clrscr();
n=1000;
printf("n=%d, f=%d\n",n, fun(n));
}
选项
答案
int fun(int t) { int a=1,b=1,c=0,i; /*a代表第n-2项,b代表第n-1项,c代表第n项*/ /*如果求得的数。比指定比较的数小,则计算下一个Fibonacci数,对a,b得新置数*/ do { c=a+b; a=b; b=c; } while(c<t); /*如果求得的数c比指定比较的数大时,退出循环*/ c=a; /*此时数c的前一个Fibonacci数为小于指定比较的数的最大的数*/ return c; }
解析
根据所给数列定义不难发现,该数列最终的结果是由两个数列之和组成,所以可以在循环内部始终把c看成是前两项之和(即第n项),而a始终代表第n-2项,b始终代表第n-1项(通过不断地重新赋值来实现)。应注意,退出循环时得到的数c是大于指定比较的数的最小的数,而它的前一个数就是小于指定比较的数的最大的数。
转载请注明原文地址:https://kaotiyun.com/show/vTID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于等离子电视的使用,下列说法错误的是()。
下列选项中,有关科技词汇与出处对应关系错误的是()。
国际收支平衡表的四部分主要内容中,最基本的项目是()。
市场在资源配置中发挥着越来越重要的作用,但面对世界金融危机,市场的失灵引起了各国政府的重视。市场不具有的功能是()。
公开审判是指法院对案件的审理过程和判决结果向群众、向社会公开的制度,包括公开审理和公开宣判。下列关于公开审判制度的表述,哪一项是正确的?()
新中国成立后,为巩固人民政权,采取了哪些措施?()①召开第一届全国人民代表大会.制定宪法②镇压反革命,肃清暗藏的反革命势力③进行抗美援朝运动,保卫国家安全④解放全国领土,彻底摧毁国民党统治机构,建立各级地方人民政权
养花专业户李某为防止偷花,在花房周围私拉电网。一日晚,白某偷花不慎触电.经送医院抢救,不治身亡。李某对这种结果的主观心理态度是什么?()
按照我国有关的法律规定,遗产继承的第一顺序继承人为()。
如图,在图1中,互不重叠的三角形共有4个,在图2中,互不重叠的三角形共有7个,在图3中,互不重叠的三角形共有10个,则在第29个图形中,互不重叠的三角形共有几个?
某河段中的沉积河沙可供80人连续开采6个月或60人连续开采10个月。如果要保证该河段河沙不被开采枯竭,问最多可供多少人进行连续不间断的开采?(假定该河段河沙沉积的速度相对稳定)
随机试题
肝左动脉起源于
患儿,男,5岁。双侧腮腺反复肿胀伴不适6个月,肿胀数月发作1次。检查:腮腺轻度水肿,皮肤潮红,挤压腺体可见导管口有胶冻状液体流出,含少许脓液。X线造影显示末梢导管呈点状、球状扩张,排空迟缓,主导管和腺内导管无明显异常。拟诊
感染邪毒型产后发热,治疗首选方为
犯罪嫌疑人甲于1994年因琐事将邻居捅成轻伤后逃跑。2000年春节他以为没事,回家过年。被害人发现后到当地公安机关报案,要求追究其刑事责任,公安机关决定立案侦查,并将其拘留,报请人民检察院批准逮捕。那么,对此案应当如何处理?(2003—2—92,任)
城市对区域经济发展的影响,主要表现在()的影响三个方面。
税务登记的内容包括( )。
流动资金贷款申请应具备的条件包括()。
某金店是增值税的一般纳税人,2015年3月采取以旧换新方式销售纯金项链10条,每条新项链的不含税销售额为4000元,收购旧项链的不含税金额为每条2000元,该笔业务的销项税额为()元。
下列程序段的执行结果为a=3:b=1Fori=1To3f=a+b:a=b:b=fPrintfNextI
在Access数据库中,与关系模型中的术语"属性"对应的概念是
最新回复
(
0
)