首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
68
问题
编写函数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全国计算机二级
相关试题推荐
以下程序的运行结果是()。main()(inta=2,b=7,c=5;switch(a>0){case1:switch(b<0){case1:switch(");break;case2:pri
运行下列程序时,若输入数据为“321”,则输出结果是()。main(){intnum,i,j,k,s;scanf("%d",&num);if(num>99)s=3;elseif(num>9)
可在C程序中用作用户标识符的一组标识符是()。
以下不正确的转义字符是()。
以下程序的功能是:从低位开始取出长整型变量s中奇数位上的数,依次构成一个新数放在t中。高位仍在高位,低位仍在低位。请填空。#include<stdio.h>main(){longs,t,s1=10;pfintf("\n.Pleas
以下程序的功能是:通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include<stdio.h>long();/*函数说明语句*/main(){longn;n=func(
以下选项中不属于字符常量的是()。
设循环队列的存储空间为Q(1:30),初始状态为front=rear=30。现经过一系列入队与退队运算后,front=16,rear=15,则循环队列中有【】个元素。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
_____________是指用户的应用程序与数据库的逻辑结构是相互独立的,也就是说,数据的逻辑结构改变了,用户程序也可以不变。
随机试题
除锈的方法分为物理除锈和化学除锈。物理除锈有手工除锈和机械除锈,化学除锈主要是指()。
属于初级胆汁酸的是
A.赫依B.希日C.巴达干D.血E.皇水三根中为生命活动动力的支配者是
设备购置费的组成为()。
近年中国内地多所高校纷纷开设“淑女班”,旨在培养在校女大学生成为“既懂国学礼仪,又会服装搭配,兼具艺术修养”的现代淑女。有人认为“淑女班”可以提升女大学生自身修养,也有人认为这是大学教育对世俗的迎合。请谈谈你对“淑女班”的看法。
曹雪芹通过贾府的衣食住行把________人家的富贵之相刻画得淋漓尽致。一屋一室,或雕梁画栋,或________,或金碧辉煌,或简约古朴,相映成辉,相映成画;一餐一饮精烹细作,食不厌精;________,雀衣彩绣,美轮美奂。但仍然没有宴席上的浅斟深酌更能体
政府为了保护农业生产者,对部分农业产品规定了保护价格。为了采取这种价格政策,应采取相应的措施是()。
(2005年单选22)宪法规范区别于普通法律规范的首要特点是()。
简述危害国家安全罪的共同特征。
A、anamedfavoritemusicianB、thefavoritemotionpictureactorC、thefavoritedramaticactorD、thefavoritecomicactorA
最新回复
(
0
)