首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
52
问题
编写函数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全国计算机二级
相关试题推荐
若有数组名作为实参,则传递给形参的是()。
在程序设计阶段应该采取【】和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
以下能对二维数组a进行正确初始化的语句是
若运行时给变量x输入12,则以下程序的运行结果是 #include<iostream.h> voidmain() { intx,y; cin>>x; y=x>12?x+lO:x-12; cout<<y; c
有如下程序: #include"iostream.h" voidmain() { intx=1,a=0,b=0; switch(x){ case0:b++; case1:a++; case2:a++;b++;
软件复杂性度量的参数包括
在程序设计阶段应该采取【】和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
请选出以下程序段的输出结果()。#include<iostream>usingnamespacestd;#defineMIN(x,y)(x)<(y)?(x):(y)intmain()
友元类的所有成员函数都是另一个类的【】。
以下程序的功能是:按顺序读入10名学生4门课程的成绩,计算出每个学生的平均分数并输出,程序如下:#include<iostream>usingnamespacestd;intmain(){i
随机试题
给定程序中,函数fun的功能是:有NxN矩阵,以主对角线为对称线,对称元素相加并将结果存放在左下三角元素中,右上三角元素置为0。例如,若N=3,有下列矩阵:123计算结果为1004
属于肿瘤特异性抗原的是
工商谈判的目标策略可分的层次是()。
土地登记代理人应注销登记的情况有()。
下列各项中,可能引起固定资产账面价值与计税基础不一致的有()。
外部动机和内部动机不是相互对立的,学习动机激发的重点在于外部动机的不断内化。持这一观点的动机理论是()
【2011中央财经大学简答题第4题】什么是财务危机?如何理解财务危机所带来的成本?财务危机成本由谁承担?
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,
802.11a不支持的传输速率为()。
WhichofthefollowingisNOTthefactorthatcollegegraduatesnextMaywillfacebetterjobprospects?
最新回复
(
0
)