首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编写函数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
80
问题
请编写函数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全国计算机二级
相关试题推荐
关于人文奥运,下列说法错误的是()。
阿尔泰国立大学的生物学家研制出转基因成分快速检测仪.可在较短时间内检测出食品中是否含有某种转基因成分。以下对转基因说法错误的是()。
根据《行政处罚法》的规定,下列关于行政拘留的说法正确的是()。
根据《行政处罚法》的规定,违法事实确凿且有法定依据,对公民处以()以下罚款的行政处罚的,可以当场作出行政处罚决定。
根据菲利普斯曲线.降低通货膨胀率的办法是()。
四只同样的瓶子内分别装有一定数量的油,每瓶和其他各瓶分别合称一次,记录千克数如下:8、9、10、11、12、13。已知四只空瓶的重量之和以及油的重量之和均为质数,求最重的两瓶内有多少油?
某区对用电的收费标准规定如下:每月每户用电不超过10度的部分,按每度0.45元收费;超过10度而不超过20度的部分,按每度0.80元收费;超过20度的部分,按每度1.50元收费。某月甲用户比乙用户多交电费7.10元,乙用户比丙用户多交3.75元,那么甲、乙
甲、乙、丙三台车床加工方形和圆形的两种零件,已知甲车床每加工3个零件中有2个是圆形的,乙车床每加工4个零件中有3个是圆形的,丙车床每加工5个零件中有4个是圆形的。某天三台车床共加工了58个圆形零件,而加工的方形零件个数的比为4:3:3,那么这天三台车床共加
如图所示,甲、乙两人从长为400米的圆形跑道的A点背向出发跑步。跑道右半部分(粗线部分)道路比较泥泞,两人的速度都将减慢,在正常的跑道上甲、乙速度均为每秒8米,在泥泞道路上两人的速度均为每秒4米。两人一直跑下去,他们第99次迎面相遇的地方距A点还有多少米?
有一个工厂共有大、小两个车间,每个车间各有三分之一的工人是熟练工,已知大、小两个车间人数原本相差90人。如果将两个车间里的熟练工对调,则大、小两个车间的人数比变为8:7。那么这个工厂一共有多少工人?
随机试题
通用示波器的主要组成部分有哪些?各起什么作用?
证属()治宜()
记账人员与经济业务和事项的审批人员、经办人员、财产保管人员的职责权限应当明确,并相互分离、相互制约。()
明知是假币的情况下,把假币赠予他人也应列为使用假币罪。()
根据《中华人民共和国公司法》。关于有限责任公司董事会职权的说法,正确的是()。
下列各项中,不能帮助企业建立核心能力的是()。
雾霾是对大气中各种悬浮颗粒物含量超标的笼统表述。PM2.5(空气动力学当量直径小于等于2.5微米的颗粒物)被认为是造成雾霾天气的“元凶”。下图为2017年1月某时刻亚洲局部地区海平面等压线(单位:百帕)分布示意图。读图完成3~4题。该日上海出现雾霾天
孔子非常懂得饮食和养生的道理,《论语.乡党》就列出了很多“食”和“不食”的主张,比如“不时不食”,意思是说不要吃反季节蔬菜。以下哪项陈述是上述解释所必须依赖的假设?
城市是人类文明的结晶。美国现代哲学家路易斯-芒福德说过:“城市是一种特殊的构造,这种构造致密而紧凑,专门用来流传人类文明的成果。”西方诸多文字中的“文明”一词,都源自拉丁文的“Civitas”(意为“城市”),这并非偶然。城市兼收并蓄、包罗万象、不断更新的
Ifit(rain)______lastnight,thegroundwouldbewetandthetemperaturewouldbelowtoday.
最新回复
(
0
)