首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面是用递推法计算菲波那(Fibonacci)级数第n项的函数,请填补空缺。 int f(int n) { int f0=0, f1=1, f, i; if(n==0)return 0; if(n==1)ret
下面是用递推法计算菲波那(Fibonacci)级数第n项的函数,请填补空缺。 int f(int n) { int f0=0, f1=1, f, i; if(n==0)return 0; if(n==1)ret
admin
2018-01-24
55
问题
下面是用递推法计算菲波那(Fibonacci)级数第n项的函数,请填补空缺。
int f(int n)
{
int f0=0, f1=1, f, i;
if(n==0)return 0;
if(n==1)return 1;
for(i=2;i<=n;i++)
{ f=f0+f1;
fO=f1;
________;
}
return f;
}
选项
A、f=f1
B、f1=f0
C、f=f0
D、f1=f
答案
D
解析
本题考查C语言编程及算法方面的基础知识。
菲波那(Fibonacci)级数数列为0,1,1,2,3,5,8,13,…,即:
F(0)=0, F(1)=1,
F(n)=F(n一1)+F(n-2)当n>1时。
用递推法编写的程序为:
int f(int n)
{
int f0=0, f1=1, f, i;
if(n==0) return 0;
if(n==1) return 1;
for(i=2;i<=n; i++)
{ f=f0+f1;
f0=f1;
f1=f;
}
return f;
}
转载请注明原文地址:https://kaotiyun.com/show/ZxWZ777K
本试题收录于:
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】国务院某部委负责实施“十二五”期间的一项国家政务信息化工程建设项目。该项目涉及与其他10个部委的信息交换共享以及基础设施、设备采购、软件开发、系统集成、系统安全、标准等建设任务。目
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】在某省重点大型电子政务工程建设项目建设过程中,建设单位甲与承建单位乙签订了实施合同,并委托某监理公司丙承担项目全过程的监理任务。建设接近完成时,发生了如下事件:【事件1】应用系统开
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。[说明]某政府部门拟对网络进行升级改造,建设单位通过招标选择了一具有相应资质的监理单位承担项目监理工作,现计划通过公开招标方式选择承建单位,监理单位协助建设单位对招标过程进行监理。[事件1
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某省农村信用合作社启动了面向农村市场的电子商务系统建设项目。建设任务涉及到系统设备采购、集成、移动终端购置;机房装修;电子商务应用系统定制开发;终端取货点设备配置。该农信社作
监理投资控制是指在整个项目实施阶段开展的管理活动,力求使项目在满足(58)要求的前提下,项目(59)投资不超过计划投资。
对于一个大型的软件项目,由于项目的复杂性,需要进行一系列的估算处理。主要按(24)和(25)手段进行。估算的方法分为三类:从项目的整体出发,进行(25)的方法称为(26)估算法。把待开发的软件细分,直到每一个子任务都已经明确所需要的开发工作量,然后把它们加
UML是一种面向对象的统一建模语言,它包括10种图,其中,(26)展示了外部Actor与系统所提供的用例之间的连接,(27)指明了对象所有的状态以及状态间的迁移。
《监理大纲》、《监理规划》、《监理实施细则》是相互关联的,它们在制定的时间上具有先后顺序。下面顺序中,正确的是(3)。
()的工作原理是:使用光纤传输技术,误码率非常低,因此其不再进行差错检测和纠正,只进行分组转发。
随机试题
名牌战略
当代科学技术发展的基本特征是()
内环境是指
对无家属签字的无自主意识患者的紧急输血,经治医师应上报何部门同意、备案,并记入病历
患者,男性,70岁。较长时间大便干燥,近2周来,排便时疼痛伴出血,经检查,肛管皮肤全层裂开,形成溃疡,诊断为肛裂。采用坐浴等非手术治疗。该患者肛门坐浴的水温应为
装配式梁(板)施工方案编制前,应对施工现场条件和()进行充分调研和评估。
下列哪一项个人所得不应免纳个人所得税?()
以下不属于招聘渠道的吸引力的评估指标的是()。
上位学习又称()
Agingbabyboomersaredeterminedtofighttheagingprocess.Theyspendmillionsofdollarsayearon【C1】________theyperceive
最新回复
(
0
)