首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数fun,其功能是:求Fibonacei数列中大于t的最小的数,结果由函数返回。Fibonacci数列F(n)的定义为: F(0)=0,F(1)=1 F(n)=F(n一1)+F(n一2) 例如,当t=1000时,函数值为159
编写函数fun,其功能是:求Fibonacei数列中大于t的最小的数,结果由函数返回。Fibonacci数列F(n)的定义为: F(0)=0,F(1)=1 F(n)=F(n一1)+F(n一2) 例如,当t=1000时,函数值为159
admin
2016-08-16
23
问题
编写函数fun,其功能是:求Fibonacei数列中大于t的最小的数,结果由函数返回。Fibonacci数列F(n)的定义为:
F(0)=0,F(1)=1
F(n)=F(n一1)+F(n一2)
例如,当t=1000时,函数值为1597。
注意:部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
试题程序:
#include
#include
#include
int fun(int t)
{
}
main()
{
int n;
n=1000;
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
解析
根据所给数列定义不难发现,该数列最终的结果是由两个数列之和组成,所以可以在循环内部始终把f看成是前两项之和,而f0始终代表第n一2项,n代表第n一1项。退出循环时得到的数f,就是大于指定数的最小的数。
转载请注明原文地址:https://jikaoti.com/ti/0UE0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面是类MyClass的定义,对定义中各种语句描述正确的是()。classMyClass{publiC:voidMyClass(inta)//①{x=a;
执行下列语句后,c3中的值为【】 intc1=1,c2=2,c3;c3=1.0/c2*c1;
栈和队列通常采用的存储结构是【】。
在32位的计算机中,一个char型数据所占的内存长度的字节是
在下列几种排序方法中,要求内存量最大的是
将以下程序写成三日运算表达式是【】。if(a>b)max=a;elsemax=b;
若有以下程序:#include<iostream>usingnamespacestd;classmyClass{private:intvar;public:myClass
设有语句:charstr1[]="string",str2[8],*str3,*str4="string";则下列对库函数strcpy()调用不正确的是()。
以下程序的功能是:按顺序读入10名学生4门课程的成绩,计算出每个学生的平均分数并输出,程序如下:#include<iostream>usingnamespacestd;intmain(){i
随机试题
质量检验
对外部环境的分析,主要侧重从宏观层面,即()
中国对外政策的根本原则是【】
治疗结核性胸腔积液时,糖皮质激素的使用原则是
铺底流动资金的估算方法可采用()。
工程造价的( )使其关系到有关各方面的重大经济利益,同时也会对宏观经济产生重大影响。
企业将某种长度测量仪送相关计量部门进行校准,计量部门下列做法中正确的是()。
27,64,125,( )
函数fun的功能是:把形参a所指数组中的最大值放在a[0]中,接着求出a所指数组中的最小值放在a[1]中;再把a所指数组元素中的次大值放在a[2]中,把a数组元素中的次小值放在a[3]中;其余以此类推。例如:若a所指数组中的数据最初排列为:1、4、2、3、
HisoralEnglishwassopoorthathefonditimpossibletomakehimself______.
最新回复
(
0
)