首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
85
问题
编写函数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<string.h>voidf(charp[][10],intn)/*字符串从小到大排序*/{chart[10];inti,j;for(i=0;i<n-1;i++)fo
以下程序的输出结果是()。#inciude<stdio.h>main(){chars[]="ABCabc";s[5]=’\0’;printf("%s\n",s);}
下面程序的输出结果是()。typedefunion{longx[1];inty[4];charz[10];}M;Mt;main(){printf("%d\n",sizeof(t));
若有代数式(其中P仅代表自然对数的底数,不是变量),则下列能够正确表示该代数式的C语言表达式是()。
若有说明语句:double*P,a;则能通过scanf语句正确给输入项读入数据的程序段是()。
以下选项中,能用作数据常量的是()。
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
已有定义:charc=‘’;inta=1,b;(此处c的初值为空格字符),执行b=!c&&a;后b的值为()。
设有如下关系表:RSTABCABCABC112313112223223313则下列操作中正确的是()。
下列关于类、对象、属性和方法的叙述中,错误的是()。
随机试题
简述爱国主义的时代价值。
抗菌药物的选择应根据
根据登记的内容和方式的不同,各国不动产登记制度分为()类型。
与总价合同计价方式相比较,单价合同的特点是()。
下列各项中,应该记入“坏账准备”贷方的有()。
文职人员的军队服务津贴,标准按照本人基本工资的()确定,按月发给。
下列关于党的重要思想,按提出的时间先后排序正确的是()。①社会主义市场经济理论②“三个代表”重要思想③社会主义本质理论④构建社会主义和谐社会理念
据海关统计,20lO年1—10月份,广东省对东盟的进出口贸易总值为649.1亿美元,比去年同期(下同)增长31.3%,占同期广东省进出口贸易总值的8%。其中,对东盟出口253.5亿美元,增长20.8%;自东盟进口395.6亿美元,增长39%。
关于关税的减免税,下列表述正确的有()。
JaguarsDon’tLiveHereAnymoreA)Earlierthismonth,theUnitedStatesFishandWildlifeServiceannounceditwouldappoint"cr
最新回复
(
0
)