首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
45
问题
编写函数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://jikaoti.com/ti/4Za0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果是()。#include<stdio.h>#include<string.h>main(){charp1[]="WHO",p2[]="who",str[50]="xyz";strcpy(s
以下程序的输出结果是()。#inciude<stdio.h>main(){chars[]="ABCabc";s[5]=’\0’;printf("%s\n",s);}
程序设计的任务包括()。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
以下程序的功能是进行位运算:main(){unsignedchara,b;a=7^3;b=~4&3;printf("%d%d\n",a,B);}程序运行后的输出结果是()。
以下叙述中错误的是()。
已有定义:charc=‘’;inta=1,b;(此处c的初值为空格字符),执行b=!c&&a;后b的值为()。
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是()。
设循环队列的存储空间为Q(1:30),初始状态为front=rear=30。现经过一系列入队与退队运算后,front=16,rear=15,则循环队列中有【】个元素。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
随机试题
十恶重罪中,殴打或谋杀祖父母、父母、伯叔父母等尊长的罪名是()
简述国际资本市场的作用。
下列属于甘特对管理学研究的贡献的是()
某医生拟开展一项科研工作,决定按统计工作4个步骤(统计设计、搜索资料、整理资料和分析资料)进行操作和实施
关于月经的叙述,下列正确的是
对规划进行环境影响评价时,应当分析、预测和评估规划实施可能对相关()生态系统产生的整体影响。
理财业务、财富管理业务和私人银行业务之间具有明确的行业统一分界。()
现有两个电压表、一个电源、一个已知阻值为R0的电阻、一个开关和一些导线,要用以上器材测出未知阻值的电阻Rx。要求:(1)在下面虚线框内分别画出两种不同方法的电路图;(2)如果实验中电压表V1、V2的读数分别为U1、U2,请在横线写上对应的电阻Rx的表
Inanybusinesssituation,therecomesatimetobringtoaclosedeliberation,discussionandanalysis,andtotakeaction.
PayAttentiontoOurOwnBehaviorForthispart,youareallowed30minutestowriteashortessayentitledPayAttentiontoOur
最新回复
(
0
)