首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请在函数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
27
问题
请在函数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全国计算机二级
相关试题推荐
关于人文奥运,下列说法错误的是()。
下列人物与研究成果对应错误的一项是()。
张某因不服税务局查封财产决定向上级机关申请复议,要求撤销查封决定。但没有提出赔偿请求。复议机关经审查认为该查封决定违法,决定予以撤销。对于查封决定造成的财产损失,复议机关正确的做法是什么?()
下列以平衡国际收支的暂时不平衡为主要功能的组织是()。
市场在资源配置中发挥着越来越重要的作用,但面对世界金融危机,市场的失灵引起了各国政府的重视。市场不具有的功能是()。
法院审理一起受贿案时,被告人甲称因侦查人员刑讯不得已承认犯罪事实,并讲述受到刑讯的具体时间。检察机关为证明侦查讯问程序合法,当庭播放了有关讯问的录音录像,并提交了书面说明。关于该录音录像的证据种类,下列哪一选项是正确的?()
能直接证明门捷列夫元素周期表理论正确的是(,)。
一个各位不相同的8位数密码,任意相邻两个数字之和为质数,则最大的8位数各位数字之和为多少?
某种产品每箱中个数相等,将1箱这种产品按照每盒47个的方式重新装盒,最后剩15个;如果将10箱这种产品按照每盒47个重新装盒,问最后剩多少个?()
网络用语从一开始就不是交际语言。文字和语言的性质是不一样的,语言本质上是用声音符号做物质外壳的,文字则是用来记录有声语言的。世界上大多数语言并没有文字,这些语言也就不会有网络用语。文字有记录、保存语言的功能,并能远距离传送,网络主要利用文字来实现即时的远距
随机试题
前列腺囊
设z=x2+y,则=________。
下列有关房地产开发项目的可行性研究的作用及其理解,表述正确的选项为()。
[2000年第074题,1999年第157题,1998年第160题,1997年第139题,1995年第140题]城市绿化覆盖面积占用地面至少达到百分之几以上,才可能起到改良气候的作用?
下列做法错误的是()。
测验法是使用专门的测量工具来测量被试某一种心理品质的方法。()
一把直尺插进水里,眼睛看见那把直尺是弯的。但是,关于直尺的知识与光学知识告诉我们:直尺不是弯的,是直的,所以人能看见它是弯的,是光的折射现象。这一现象表明()
Doyouwakeupeverydayfeelingtootired,orevenupset?Ifso,thenanewalarmclockcouldbejustforyou.Theclock,c
下列关于运算符函数的叙述中,错误的是()。
Thetypicalpre-industrialfamilynotonlyhadagoodmanychildren,butnumerousother【C1】______aswell—grandparents,uncles,a
最新回复
(
0
)