首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
31
问题
编写函数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全国计算机二级
相关试题推荐
若有函数调用语句:fun(a+b,(x,y),fun(n+k,d,(a,b,)));那么在此函数调用语句中实参的个数是()。
若有数组名作为实参,则传递给形参的是()。
下列程序段的输出结果是 #include<iostream.h> voidfun(int*X,int*y) {cout<<*X<<*y; *X=3; *y=4; } voidmain() {
若有说明inta[3][4];,则a数组元素的非法引用是
有以下程序 #include"iostream.h" voidmain() { inti=1,j=1,k=2; if((j++||k++)&&i++) cout<<i<<","<<j<<","<<k;
数据库系统阶段的数据具有较高独立性,数据独立性包括物理独立性和【】两个含义。
若有以下程序:#include<iostream>usingnamespacestd;classmyClass{private:intvar;public:myClass
以于下面定义的类MyClass,在函数f()中将对象成员n的值修改为50的语句应该是()。classMyClass{public:MyClass(intx){n=x;
假定MyClass为一个类,那么下列的函数说明中,()为该类的析构函数。
以下函数实现的功能是()。voidfun(char*s){char*p,*q,temp;p=s;q=s+strlen(s)-1;while(p<q)
随机试题
Peoplewhoarenotself-confidentdependtoomuchonthepraiseofothersinordertofeelgoodaboutthemselves.
患者女,45岁。1周前发现有乳外上象限结节,直径约1.5cm,较硬,活动,无压痛,两侧乳腺对称,乳头及皮肤无特殊,两侧腋下均未及淋巴结,患乳无炎症或创伤史,钼靶拍片X线检查发现患乳有细小钙化点。患者若行保乳手术,后续治疗说法正确的是
炎性肿胀与浮肿的不同在于()。
半径为R的圆盘以匀角速度w沿水平滚动而无滑动,AB杆的A端与圆盘边缘铰接,其月端在水平面上滑动。在图示位置时,AB杆B端的加速度aB大小为()。
以下关于水力发电厂装机容量的划分规模的表述,正确的是()。
关于凭证审核,下列说法正确的有()。
请将提货单的换取流程与正确的步骤连线。第一步确认提单有效性第二步领取正本提货单第三步确认换单时间
可以操纵自变量变化,但对无关变量不能控制的实验是()
法律权利是指国家通过法律规定,对法律关系主体可以自主决定可为或不为某种行为的许可和保障手段。这一概念,告诉权利主体
当前流行的移动硬盘或U盘进行读/写利用的计算机接口是()。
最新回复
(
0
)