首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
27
问题
编写函数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://kaotiyun.com/show/paNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面是类MyClass的定义,对定义中各种语句描述正确的是()。classMyClass{publiC:voidMyClass(inta)//①{x=a;
以下能对二维数组a进行正确初始化的语句是
下列关于函数模板实参不能省略的情况说明不正确的是
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是
数据库系统阶段的数据具有较高独立性,数据独立性包括物理独立性和【】两个含义。
在程序设计阶段应该采取【】和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
若有以下程序:#include<iostream>usingnamespacestd;classBase{private:inta,b;public:Base(intx
若有以下程序:#include<iostream>usingnamespacestd;voidsub(intx,inty,int*z){*z=y+x;}intmain()
下列函数中,哪项是正确的递归函数()。AintFun(intn){if(n<1)return1;elsereturnn*Fun(n+1);}B)
非成员函数只有在声明为类的【】才能访问这个类的所有private成员。
随机试题
合同风险的管理与防范措施不包括()。
经产妇,34岁,妊娠37周,无原因出现无痛性阴道出血,经卧床休息,给予镇静剂未见明显好转,阴道仍有活动性出血,初步诊断为前置胎盘,为了决定分娩方式,拟确定前置胎盘类型,应进行
急性盆腔炎的主要治疗手段是()。
治疗指数是指()。
某人在谈论《个人独资企业法》的有关规定时讲到以下内容,其中正确的有( )。
夏某、鲁某、黄某三人成立有限合伙企业,其中夏某为普通合伙人,鲁某和黄某均为有限合伙人,经营一段时间后,按照合伙协议的约定,鲁某和黄某相继转换为普通合伙人。对于这种情况,下列说法正确的是()。
苏轼诗曰:“颜公变法出新意,细筋入骨如秋鹰。”下列书法作品中为“颜公”创作的是()。
下列叙述中正确的是
Annawasreadingapieceofsciencefiction,completely______totheoutsideworld.
A、Sheaskshimtohaveinjectionsandatreatmentwithrays.B、Sheaskshimtohaveanoperationandatreatmentwithrays.C、Sh
最新回复
(
0
)