首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编写函数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
84
问题
请编写函数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全国计算机二级
相关试题推荐
甲,女,17岁,因涉嫌故意杀人被起诉。以下说法错误的是()。
我国境内的几处晚期猿人按时间顺序由远及近排列正确的是()。
将目前低水平的、不全面的、发展很不平衡的小康社会,发展成为更高水平、内容比较全面丰富、发展较为均衡的小康社会,它包括经济、政治、文化和生态等多方面的内容。这是我国()。
热力学三定律是现代物理学研究的一个重要的内容。其中,根据热力学第一定律.我们可知道()。
六年级五个班的同学共植树100棵。已知每个班植树的棵数都不相同,且按数量从多到少的排名恰好是一、二、三、四、五班。又知一班植的棵数是二、三班植的棵数之和,二班植的棵数是四、五班植的棵数之和,那么三班最多植树多少棵?
某河段中的沉积河沙可供80人连续开采6个月或60人连续开采10个月。如果要保证该河段河沙不被开采枯竭,问最多可供多少人进行连续不间断的开采?(假定该河段河沙沉积的速度相对稳定)
有一项工程,甲单独做需要36天完成,乙单独做需要30天完成,丙单独做需要48天完成。现在由甲、乙、丙三人同时做,在工作期间,丙休息了整数天,甲、乙均未休息。完成这项工作也用了整数天。则丙休息了多少天?
小李的弟弟比小李小2岁,小王的哥哥比小王大2岁、比小李大5岁。1994年,小李的弟弟和小王的年龄之和为15。问2014年小李与小王的年龄分别为多少岁?
用2012减去一个四位数的差,正好等于将这个四位数各个数位数字相加的和,那么有几个这样的四位数?()
中国古代重实体轻程序传统终结的标志是哪一部法律的出台()
随机试题
在对管道FBE涂层补口时,采用的工艺是高压静电喷涂。
哪一种物质不是初级胆汁酸?
某企业第1年初向银行借款500万元,年利率为7%,银行规定每季度计息一次。若企业向银行所借本金与利息均在第4年末一次支付,则支付额为( )万元。
下列属于输出设备常见的有()。
借款人应当向银行如实提供所有开户行、账号及存贷款余额情况,使银行可以真实掌握借款人资金运行情况。银行通过调查、审查、检查了解借款人的生产经营情况,确保贷款的()
“如果你的两个得力下属一直吵架.你会怎么处理?”这类问题属于()。
哪一个运动员不想出现在奥运会的舞台上,并在上面尽情表演?如果以上陈述为真,以下哪项陈述必定为假?()
为了防止森林火灾,美国的森林专家想出了一个“以火防火”的好办法:要求森林管理人员定期选择风速小、气温低、温度大的天气,人为烧去乔木下面的小树、灌木、干枝和枯叶,以预防自然起火,并有助于扑灭森林大火。由此不可推出的结论是( )。
做产品的初心,一定可以归结到便利二字,因为一切新技术、能促使消费者大规模换代的新产品,大多是为了解决现实世界中_______的、不够便利的问题而生。因此,真正能做到了“简便”的产品,往往是_______的。填入画横线部分最恰当的一项是:
青藏铁路(Qinghai-TibetRailway)是西部大开发(WesternDevelopmentProgram)的标志性工程,是中国新世纪四大工程之一。该铁路东起青海西宁,西至西藏拉萨,全长1956公里。新建线路1110公里,于2001年6月2
最新回复
(
0
)