首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
82
问题
编写函数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(){intx=2,y=1:switch(x){case1:switch(y){case0:printf("x=2,y=1\
有以下程序:#include<string.h>voidf(charp[][10],intn)/*字符串从小到大排序*/{chart[10];inti,j;for(i=0;i<n-1;i++)fo
下面程序的输出结果是()。#include<stdio.h>main(){inta[]={1,2,3,4,5,6,7,8,7,10},*p;p=a;printf("%d\n",*p+8);}
若运行时给变量x输入12,则以下程序的运行结果是()。main(){intx,y;scanf("%d",&x);y=x>12?x+10:x-12;printf("%d\n",y);}
有以下程序:#include<stdioh>intfun(intx,inty){if(x!=y)return(y);elsereturn((x+y)/2);}main(){inta=4,b=
下面程序的运行结果是()。for(i=3;i<7;i++)printf((i%2)?("**%d\a"):("##%d\n"),i);
变量a中的数据用二进制表示的形式是01011101,变量b中的数据用二进制表示的形式是11110000。若要求将a的高4位取反,低4位不变,所要执行的运算是()。
若有定义:floatx=1.5;inta=1,b=3,c=2;则正确的switch语句是()。
若要求从键盘读入含有窄格字符的字符串,应使用函数()。
在面向对象方法中,类之间共享属性和操作的机制称为__________。
随机试题
徐志摩《再别康桥》的诗性美感主要体现在
女,30岁,三年前结婚后经常发生腰痛,尿急、尿频、尿痛,并有发热而就诊。确诊为泌尿系统感染所致,其最常见的病原菌是
葛根黄芩黄连汤的药物组成是
哮喘发作时,对缓解支气管痉挛作用最快的是
下列有关教学评价的叙述中,阐述最恰当的一项是()。
研究有关公安工作的方针、政策,制定公安法制工作总体规划属于()。
大脑对生物钟的反应大概可以分为两种:“严格听话型”和“不管不问型”。大脑皮层下的区域,包括中脑和丘脑等结构就属于前者——它们是生物钟的忠实哨兵,无论睡没睡好,活跃程度都还能与生物钟节律保持一致。而大脑皮层的大部分区域,比如前额皮质等,它们就不大买生物钟指令
f(x)在[0,1]上有连续导数,且f(0)=0,证明:存在ξ∈[0,1],使得f’(ξ)=2∫01f(x)dx.
I’llgotoShanghai______amonth’stime.
Itisallverywelltoblametrafficjams,thecostofpetrolandthequickpaceofmodernlife,butmannersontheroadsarebec
最新回复
(
0
)