首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请完成函数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
46
问题
请完成函数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全国计算机二级
相关试题推荐
我国是统一的多民族国家,下列关于我国国家结构形式的表述,不正确的是()。
下列关于我国科技领域取得的一些新成就,表述错误的是()。
在南极洲,尽管气候异常寒冷,但在南极维多利亚大煤田的煤炭储存量非常大,而且煤的质地特别好。其最有可能的原因是()。
有关我国1982宪法的结构说法正确的是()。
经济学上所推崇的“橄榄型”收入分配结构.是指低收人和高收入相对较少、中等收入占绝大多数的分配结构。我国正在采取措施,实施“提低、扩中、调高、打非、保困”的方针,使收入分配朝着“橄榄型”方向发展。这主要是为了促进()。
下列故事不是《三国演义》中的一项是()。
一个等差数列的第1项是2001前7项的和为10500,那么这个数列的第10项是多少?
某车间加工一批零件,原计划每天加工100个,刚好如期完成,后改进技术,每天多加工10个,结果提前2天完成,这批零件有()个。
随机试题
对“永远快乐”这句话,钱钟书说“不但渺茫得不能实现,并且荒谬得不能成立”是因为()
某刺绣厂女工李某因其绣工好,深受客户喜爱。许多爱刺绣的客户慕名前来向其定作绣品。某年,港商向其一次性订购10幅绣品,每幅1000元,言明1年后取货,并预付了5000元定金。李某因当年家中杂事太多,就把活儿分给本厂几名女工合干,言明到时货钱平分。1年后,货款
汉文帝曾下诏废除肉刑,进行刑制改革。下列关于汉文帝刑罚改革的说法中,()是正确的。
关于对格式条款的解释,以下错误的是()。
某市一录像放映厅在开业前,公安消防机构对其防火设施条件进行检查并通过。开业后不久,该录像厅负责人为了扩大营业面积,擅自对录像厅进行了改建,改建过程中将原有的紧急出口封闭。同时,由于该录像厅经常违法播放一些黄片,为了掩人耳目,在播放时经常从外面把门锁上。对该
根据事故具体情况,事故调查组成员由有关人民政府、安全生产监督管理部门和负有安全生产监督管理职责的有关部门以及()派人参加。
课堂心理气氛主要有三种类型:积极的、消极的与()
请设计一节课的教案,达到以下目的:(1)学生能够通过组织乐队进行演唱来听说读写某些词汇。(2)培养学生运用英语的能力。
下列关于地震自救表述正确的是()。
VisualBasic控件一般都规定一个默认属性,在引用这样的属性时,只写对象名而不必给出属性名。默认属性为Caption的控件是
最新回复
(
0
)