首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数fun,其功能是:求Fibonacci数列中大于t的最小的数,结果由函数返回。Fibonacci数列F(n)的定义为: F(0)=0,F(1):1 F(n)=F(n—1)+F(n一2) 例如,当t=1000时,函数值为159
编写函数fun,其功能是:求Fibonacci数列中大于t的最小的数,结果由函数返回。Fibonacci数列F(n)的定义为: F(0)=0,F(1):1 F(n)=F(n—1)+F(n一2) 例如,当t=1000时,函数值为159
admin
2017-09-23
83
问题
编写函数fun,其功能是:求Fibonacci数列中大于t的最小的数,结果由函数返回。Fibonacci数列F(n)的定义为:
F(0)=0,F(1):1
F(n)=F(n—1)+F(n一2)
例如,当t=1000时,函数值为1597。
注意:部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
试题程序:
#include < conio.h >
#include < math.h >
#include < stdio.h >
int fun(int t)
{
}
main()
{
int n;
n=10 00;
printf("n:%d,f=%d\n",n,fun(n));
}
选项
答案
int fun (int t) { int f0 =0, f1=1,f; do{ /*根据Fibonacci数列的定义求数值*/ f=f0+f1; f0=f1; f1=f; }while (f < t);/*如果求的数值小于t则继续*/ return f; }
解析
根据所给数列定义不难发现,该数列最终的结果是由两个数列之和组成,所以可以在循环内部始终把f看成是前两项之和,而f0始终代表第n一2项,f1代表第n一1项。退出循环时得到的数f,就是大于指定数的最小的数。
转载请注明原文地址:https://kaotiyun.com/show/qsxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下语句段执行后的输出结果是()。#include<stdio.h>main(){intk=3;if(k)printf("###")elseprintf("&&&&");}
当用“#defineF37.5f”定义后,下列叙述正确的是()。
若有代数式(其中P仅代表自然对数的底数,不是变量),则下列能够正确表示该代数式的C语言表达式是()。
以下合法的字符型常量是()。
设有定义语句int(*f)(int);,则以下叙述正确的是()。
下列定义变量的语句中错误的是()。
下列特征中不是面向对象方法的主要特征的是()。
在两种基本测试方法中,____________测试的原则之一是保证所测模块中每一个独立路径至少执行一次。
C语言中规定,程序中各函数之间()。
随机试题
A.HBsAgB.HBeAgC.抗HBsD.抗Hbe与乙肝疫苗成分一致的是
VD的诊断要点不包括
可以用火焰灭菌法灭菌的物品
可出现反常呼吸运动的是()。
下列各项中,人民法院应予受理的是:
手提式灭火器宜设置在灭火器箱内或挂钩、托架上,其顶部离地面高度不应大于()m。
()是第四代移动电话通信标准所采用的制式。
补充图3-1中的联系和联系的类型。根据图3-1,将逻辑结构设计阶段生成的关系模式中的空(1)~(5)补充完整。对所有关系模式,用下划线指出各关系模式的主键。
•ReadthefollowingextractfromanarticleaboutsmallbusinessinU.S.economyandthe questionsthatfollow.•ForeachQuest
MysummrholswrCWOT.B4,weusd2go2NY2Cmybro,hisGF&thr3:-@kidsFTF,ILNY,itsgr8.Canyouunderstandthisse
最新回复
(
0
)