首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
72
问题
编写函数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://kaotiyun.com/show/qsxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<string.h>voidf(charp[][10],intn)/*字符串从小到大排序*/{chart[10];inti,j;for(i=0;i<n-1;i++)fo
()的目的是分析数据间内在语义关联,在此基础上建立一个数据的抽象模型。
下面程序的功能是:计算1~20之间的奇数之和与偶数之和,请填空使程序功能完整。#include<stdio.h>main(){inta=0,b=0,c=0,i;for(i=0;i<=20;i+=2){a+=
有以下程序:#include<stdio.h>#defineX5+6main(){inta=2,c;C=X*2:printf("%d",C);}程序运行后的输出结果是()。
已有定义:charc=‘’;inta=1,b;(此处c的初值为空格字符),执行b=!c&&a;后b的值为()。
用树形结构表示实体之间联系的模型是()。
有以下结构体说明和变量定义,如图所示,指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata;structnode*next;}*P,*q,*r;现要将q所指节点从链表中删除,同时要保持链表的连续,
以下不能正确计算代数式值的C语言表达式是()。
设有如下关系表:RSTABCABCABC112313112223223313则下列操作中正确的是()。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
随机试题
A镇政府准备在B村建设工业园区,该村村民王某、李某不同意,拒绝接受A镇政府征地补偿方案。A镇政府决定对他们进行处罚,强行要求他们参加镇政府举办的“学习班”,让王某、李某理解镇政府文件精神。学习期间,不准回家、不准亲友探视、不准与外界通信或电话联系。直到10
法定继承人的范围,是指依法享有继承权的人。依据我国《继承法》第10条的规定,下列人员中,有法定继承权的是()。
某心悸患者查体所见:脉率89次/分,心率113次/分,心律绝对不齐。最可能的诊断是()
支气管肺癌最常见的早期症状是
骨关节结核最容易发生的部位是
我国《刑法》规定不得假释的对象的范围是()
估价上的折旧注重的是(),科学地说不是折旧,而是“减价修正”。
作为市场营销观念的补充和完善,社会营销观念的特点是()。
来自公安机关的资料显示,娱乐圈中有人吸毒,高级知识分子中也有人吸毒,吸毒者中有些人是女性,而抢劫犯中有相当比例的人是吸毒者。由此可见()。
Americansfinditdifficulttoengageinanyactivityforpurepleasure.Wehavetohaveahigheraim—apurpose—foreverymome
最新回复
(
0
)