首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数int Fib_Res(int n),其功能是求Fibonacci数列F(n)中大于n的最小的一个数的值,结果由函数返回,其中Fibonacci数列F(n)的定义为; F(0)=0,F(1)=1 F(n)=F(n-1)+F(n-2)
编写函数int Fib_Res(int n),其功能是求Fibonacci数列F(n)中大于n的最小的一个数的值,结果由函数返回,其中Fibonacci数列F(n)的定义为; F(0)=0,F(1)=1 F(n)=F(n-1)+F(n-2)
admin
2012-07-20
14
问题
编写函数int Fib_Res(int n),其功能是求Fibonacci数列F(n)中大于n的最小的一个数的值,结果由函数返回,其中Fibonacci数列F(n)的定义为;
F(0)=0,F(1)=1
F(n)=F(n-1)+F(n-2)
函数WriteData()负责把结果输出到OUT.DAT文件中。
例如;当n=1000时,函数值为1597。
注意;部分源程序已给出。
请勿改动主函数main()和写函数WriteData()的内容。
试题程序;
#include
#define DATA 1000
int Sol;
void WriteData();
int Fib Res(int n)
{
}
void main()
{
int n;
n=DATA;
sol=Fib_Res(n);
printf("n=%d,f=%d\n",n,sol);
WriteData();
}
void WriteData()
{
FILE*OUt;
out=fopen("OUT.DAT","w");
fprintf(out,"f=%d\n",sol);
fclose(out);
}
选项
答案
int Fib_Res(int n) { int f1=0,f2=1,fn; //定义fn存储Fibonacci数,初始化数列的前两项f1、f2 fn=f1+f2; //计算后一项Fibonacci数 while(fn<=n)//如果当前的Fibonacci数不大于n,则继续计算下一个Fibonacci数 { f1=f2; f2=fn; fn=f1+f2; } return fn; }
解析
本题主要考查递归算法。根据已知数列可知;在Fibonacci数列中,从第3项开始,每一项都可以拆分为前两项之和。本题要求找到该数列中“大于n的最小的一个数”,因此可以借助一个while循环来依次求数列中的数,直到某一项的值大于n,那么这一项就是“大于n的最小的一个数”。
转载请注明原文地址:https://kaotiyun.com/show/q24Z777K
本试题收录于:
三级网络技术题库NCRE全国计算机三级分类
0
三级网络技术
NCRE全国计算机三级
相关试题推荐
在电子商务的概念模型中,不属于电子商务的构成要素是______。
就资源管理和用户接口而言,操作系统的主要功能包括:处理器管理、存储管理、设备管理和______。
下列URL错误的是
国际标准化组织的英文缩写是
MIPS常用来描述计算机的运算速度,其含义是
常用的电子支付方式包括电子现金、【 】和电子支票。
网上支付系统中支付网关的作用是
IP地址采用分段地址方式,长度为4个字节,每个字节对应一个【 】进制数。
中断是指系统资源遭到破坏或变得不能使用,这是对______的攻击。
一个局域网中的NetWareClient结点要与SNA网中的一台主机Mainframe通信,必须使用的网间互连设备是
随机试题
氧气呼吸器属于()。
范滂,字孟博,汝南征羌人也。少厉清节,为州里所服,举孝廉、光禄四行。时冀州饥荒,盗贼群起,乃以滂为清诏使,案察之。滂登车揽辔,慨然有澄清天下之志。及至州境,守令自知臧污,望风解印绶去。迁光禄勋主事。时陈蕃为光禄勋。滂执公议诣蕃,蕃不止之。滂怀恨,投
关于处方日剂量,下列哪项是错误的
在涉外民事诉讼中,当事人双方分别居住在我国领域内和我国领域外的,上诉期间如何确定?
建设工程组织流水施工时,某施工过程(专业工作队)在单位时间内完成的工程量为()。
本项目若采用抛石挤淤的方法处理软基,是否合理?说明理由。根据背景材料所述,按施工的先后顺序列出砂井的施工工艺。
银行业金融机构应当根据考评对象的经营地域、客户结构、市场需求以及服务能力,合理确定发展转型类指标。()
近年来,部分坚持“中国威胁论”的西方人认为,中国的快速发展需要更多的石油、粮食、铁矿石等原料和能源,造成了世界原材料和能源价格暴涨。如果以下哪项陈述为真.能够对上述论点提出最大的质疑?
将教育实验分为探索性实验和验证性实验,这是根据()做出的分类。
任何无法量化及不设定时限的目标都是无效的目标,而任何无效的目标都没有实际操作的方法。因此,详细的职位规划不是无法量化及不设定时限的目标。为使上述论证成立,必须补充以下哪项作为前提?
最新回复
(
0
)