首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编写函数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
83
问题
请编写函数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全国计算机二级
相关试题推荐
秦朝郡守和县令的产生方式是()。
下列应对自然灾害的做法,错误的是()。
下列人物与研究成果对应错误的一项是()。
现代生物技术是以()的建立为标志的。
国际收支平衡表的四部分主要内容中,最基本的项目是()。
亚太经合组织逐步形成了自己独特的合作方式,即“APEC”方式,这一合作方式的内容是()。①承认多样性②强调协商一致③强调互惠互利④强调自主自愿⑤强调灵活性⑥提倡自由贸易
甲乙两地居民的恩格尔系数分别为30%和32%,这可能表明()。
若x、y、z是三个连续的负整数,并且x>y>z,则下列表达式中属于正奇数的是:
某委员会有成员465人,对2个提案进行表决,要求必须对2个提案分别提出赞成或反对意见。其中赞成第一个提案的有364人,赞成第二个提案的有392人,两个提案都反对的有17人。问赞成第一个提案且反对第二个提案的有几人?()
影子银行是指游离于银行监管体系之外、可能引发系统性风险和监管套利等问题的信用中介体系,它具有融资贷款中介功能,却游离于货币管理当局的传统货币政策监管之外。下列不属于影子银行的是()。
随机试题
EmilyDickinsonwasanineteenth-centuryAmericanwomanwholivedherlifecompletelyunknowntoanyoneexceptherfamilyanda
案情:甲演出公司与乙服装公司订立合同一份,约定由甲公司提供布料,乙公司为甲公司加工一批服装。完工后,由乙公司送货上门。乙公司完成加工任务后,委托丙运输公司为其送货。两辆送货的卡车在送货途中,遭受雷击。其中一辆卡车幸免,另一辆起火燃烧,车毁人亡。事后,甲演出
大成公司与华泰公司签订投资合同,约定了仲裁条款:如因合同效力和合同履行发生争议,由A仲裁委员会仲裁。合作中双方发生争议,大成公司遂向A仲裁委员会提出仲裁申请,要求确认投资合同无效。A仲裁委员会受理。华泰公司提交答辩书称,如合同无效,仲裁条款当然无效,故A仲
[2005年第108题]关于电动机的起动,下面哪一条描述是正确的?
在投资项目社会评价中,属于互适性分析内容的有()。
下列湖泊中不是堰塞湖的是()。
下列谱例出白哪部歌剧?()
(2009年单选39)秦朝的法律形式中,司法机关判案的成例是()。
Neverhasagenerationofyoungpeoplespentsomuchmoneyyetunderstoodsolittleabouthowtomanageit.Overthepastdecade
Asthegoodsyouorderedarenowinstock,wewillshipthemwithout______asearlyaspossible.
最新回复
(
0
)