首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请完成函数fun( ),它的功能是:求Fibonacc数列中小于t的最大的一个数,结果由函数 0返回。Fibonacc数列F(n)定义为: F(0)=0,F(1)=1 F(n)=F(n-1)+F(n-2) 例如:t=1
请完成函数fun( ),它的功能是:求Fibonacc数列中小于t的最大的一个数,结果由函数 0返回。Fibonacc数列F(n)定义为: F(0)=0,F(1)=1 F(n)=F(n-1)+F(n-2) 例如:t=1
admin
2009-02-15
32
问题
请完成函数fun( ),它的功能是:求Fibonacc数列中小于t的最大的一个数,结果由函数 0返回。Fibonacc数列F(n)定义为:
F(0)=0,F(1)=1
F(n)=F(n-1)+F(n-2)
例如:t=1000时,函数为987。
注意:部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在下划线上填入所需的内容。
#include<conio.h>
#include<stdio.h>
#include<math.h>
in fun(int t)
{
int a=l,b=1,c=0,i;
do
{
【 】;
a=b;
b=C;
}
while( 【 】);
c= 【 】;
return C;
}
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=O,i; do { c=a+b; a=b; b=c; } while(c<t); C=a; return c; }
解析
该数列的最终结果是由两个数列之和组成,所以可以在循环体内部始终把c看成是前两项之和(即第n项),而a始终代表第n-2项,b通过不断地重新赋值,但始终代表第n-1项。应注意,退出循环时得到的数c是大于指定比较的数的最小的数,而它的前一个数就是小于指定比较的数的最大的数。
转载请注明原文地址:https://kaotiyun.com/show/CTID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
养花专业户李某为防止偷花,在花房周围私拉电网。一日晚,白某偷花不慎触电,经送医院抢救,不治身亡。李某对这种结果的主观心理态度是什么?()
下列说法错误的是()。
2014年种种信号和变化,表明我国经济发展出现了趋势性、不可逆的新常态。经济进入新常态,是30多年高速发展的必然结果,是客观经济规律作用的体现。“新常态经济”的主要特征是()。
下列以平衡国际收支的暂时不平衡为主要功能的组织是()。
我国是统一的多民族国家,下列关于我国国家结构形式的表述,不正确的是()。
王某现年17岁,高二学生,平时创新能力极强,其研究创造的一个小发明获得专利,并且经济价值较高。专利权的申请、使用和由此所获取的收人的处理一概由王某的父亲予以安排,王某的父亲从事的下列各种行为中,违背了《民法通则》规定的监护责任的是()。
养花专业户李某为防止偷花,在花房周围私拉电网。一日晚,白某偷花不慎触电.经送医院抢救,不治身亡。李某对这种结果的主观心理态度是什么?()
张某11周岁,小学五年级学生.经常在其学校门口的一家小卖部买零食和一些学习用品,部分赊账,年终时共欠小卖部340元。小卖部老板拿着账单要求张某父亲付款,遭到张某父亲拒绝。下列说法正确的是()。
消化系统是保证人体新陈代谢正常进行的一个重要系统,是由消化管和消化腺两大部分组成,下列器官或腺体不属于消化系统的是()。
随机试题
垂体萎缩的患者不会出现
百分表每次使用完毕后要将测量杆擦净,放入盒内保管,应()。
流量计可大体分为哪几类?
下列抗结核药物中,易引起第Ⅷ对颅神经损害的是
呼吸衰竭患者缺氧的典型表现是
患者,女,32岁。因收割水稻劳累,诉全身肌肉酸痛及发热4天,伴咳嗽、腹痛,咯血1次,50~60ml来诊。体检:体温39.2℃,面色苍白,双眼结膜充血,心率140次/分,有奔马律,两肺有湿啰音,腓肠肌有压痛,拟诊为钩端螺旋体病。下列何项实验室检查对钩端
维吾尔药的药味有()。
根据《执业药师资格制度暂行规定》,执业药师注册必须具备的条件不包括
确定工资或薪酬时需考虑的因素不包括()。
Muchoftheworldshouldgoonadietin2014.Morethanathirdofadults【C1】______wereestimatedtobe【C2】______orobesein20
最新回复
(
0
)