首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请在函数fun()的横线上填写若干表达式,使从键盘上输入一个整数n,输出n对应的斐波那契数列。斐波那契数列是一整数数列,该数列自第三项开始,每数等于前面两数之和,即0,1,1,2,3,5,8,13,21,34,55,…。 注意:部分源程序给出如下。
请在函数fun()的横线上填写若干表达式,使从键盘上输入一个整数n,输出n对应的斐波那契数列。斐波那契数列是一整数数列,该数列自第三项开始,每数等于前面两数之和,即0,1,1,2,3,5,8,13,21,34,55,…。 注意:部分源程序给出如下。
admin
2010-05-05
56
问题
请在函数fun()的横线上填写若干表达式,使从键盘上输入一个整数n,输出n对应的斐波那契数列。斐波那契数列是一整数数列,该数列自第三项开始,每数等于前面两数之和,即0,1,1,2,3,5,8,13,21,34,55,…。
注意:部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun()的横线上填入所编写的若干表达式或语句。
试题程序:
#include<stdio.h>
int fun(int n);
main()
{
int i,n=0;
scanf("%d",&n);
for(i=0;i<n; i++)
printf("%d",fun(i));
}
int fun(int n)
{
if(【 】)
return 0;
else
if(【 】)
return 1;
else
return【 】;
}
选项
答案
n==0 n==1 fun(n-1)+fun(n-2)
解析
第一空:斐波那契数列的特点是,第一项为0,第二项为1,从第三项开始,每数等于前面两数之和,所以n==0和n==1都是递归的终止条件,当n==0时,返回0。第二空:当n==1时,返回1。第三空:当n为非0和非1的数时,n对应的斐波那契数为前两项之和,即返回fun(n-1)+fun(n-2)。
转载请注明原文地址:https://kaotiyun.com/show/AHID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
养花专业户李某为防止偷花,在花房周围私拉电网。一日晚,白某偷花不慎触电,经送医院抢救,不治身亡。李某对这种结果的主观心理态度是什么?()
下列关于云计算的说法错误的是()。
下列以平衡国际收支的暂时不平衡为主要功能的组织是()。
下列诗句反映的历史按照先后顺序排列正确的是()。①南朝四百八十寺,多少楼台烟雨中②暖风熏得游人醉,直把杭州作汴州③若无水殿龙舟事,共禹论功不较多④封侯非我意,但愿海波平
以下中国历史上著名历史事件按发生先后顺序排序,完全正确的是()。
热力学三定律是现代物理学研究的一个重要的内容。其中,根据热力学第一定律.我们可知道()。
消化系统是保证人体新陈代谢正常进行的一个重要系统,是由消化管和消化腺两大部分组成,下列器官或腺体不属于消化系统的是()。
如图所示,甲、乙两人从长为400米的圆形跑道的A点背向出发跑步。跑道右半部分(粗线部分)道路比较泥泞,两人的速度都将减慢,在正常的跑道上甲、乙速度均为每秒8米,在泥泞道路上两人的速度均为每秒4米。两人一直跑下去,他们第99次迎面相遇的地方距A点还有多少米?
4支足球队进行单循环比赛,即每两队之间都比赛一场。每场比赛胜者得3分,负者得0分,平局各得1分。比赛结果,各队的总得分恰好是4个连续的自然数。输给第一名的队的总分是多少?
某种产品每箱中个数相等,将1箱这种产品按照每盒47个的方式重新装盒,最后剩15个;如果将10箱这种产品按照每盒47个重新装盒,问最后剩多少个?()
随机试题
关系到组织生死存亡,决定组织成败的公众对象是()
两院制
下列带点的字,解释错误的是()
A.中央后回B.中央前回C.颞横回D.额下回后部E.边缘叶躯体运动中枢是
脑中γ-氨基丁酸是由哪种物质转化产生的
根据《上海证券交易所上市公司持续督导工作指引》的规定,下列表述正确的有()。[2016年5月真题]Ⅰ.保荐人对上市公司的信息披露文件未进行事前审阅的,应在上市公司履行信息披露义务后5个交易日内,完成对有关文件的审阅工作,对存在问题的信
2014年,某市全年实现社会消费品零售总额261.38亿元,比上年增长13.2%。按经营地统计,城镇消费品零售总额为178.6亿元,比上年增长13.5%,乡村消费品零售总额82.78亿元,比上年增长12.5%。按消费形态统计,批发业增长17.6%,零售业增
关于TCP/IP协议特点的描述中,错误的是()。
若有说明inta[3][4];,则a数组元素的非法引用是
DearMr.Williams:Youradvertisementinthismorning’spaperformanagerofpublicrelationsappealstome.Ifoundthewor
最新回复
(
0
)