永发信息网

求C语言高手帮忙做一道编程题,谢谢~

答案:5  悬赏:10  手机版
解决时间 2021-04-07 15:58
【问题描述】输出斐波那契(Fibonacci)序列的前15项:
1,1,2,3,5,8,13,21,34,55,89,144,233,377,610

斐波那契(Fibonacci)序列第1、第2项为1,后面的任意一项都是其前两项之和。

【样例输出】

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610

【样例说明】
样例输出中,每个数字后面有3个空格。
最佳答案
#include <stdio.h>
void main()
{
int num1, num2, t;
num1=num2=1;
for(int i=0; i < 15; i++)
{
printf("%d ", num1);
t=num1;
num1=num2;
num2+=t;
}
}
全部回答
以前写的!!你编译下!! #include <stdio.h> #include <stdlib.h> int func(int num); int func(int num) { int i,a,b,c; if(num<0) { printf("is error !\n"); exit(0); } if(num==0 || num==1) return 1; a=1,b=1,c=a+b; for(i=2;i<num;i++) { a=b; b=c; c=a+b; } return c; } int main(void) { int num,tmp; for(num=0;num<=40;num++) { tmp=func(num); printf("%d ",tmp); } return 0; }

这里的 2 是说有两个问题要解决。

第一个问题,是说有 9 本书,3 个抄写员,9 本书的页数分别是:

100 200 300 400 500 600 700 800 900

第二个问题,是说有 5 本书,4 个抄写员,5 本书的页数分别是:

100 100 100 100 100

经过运算以后的输出,就是那两个问题的答案:

答案一:100 200 300 400 500 / 600 700 / 800 900

(第 1 个抄写员负责头五本书,第 2 个负责接着两本,第 3 个负责最后两本。)

答案二:100 / 100 / 100 / 100 100

(前 4 个抄写员各负责一本书,第 5 个负责两本。)

 

题目要求,书不可以分割,每本书只能交给一位抄写员,并且抄写员负责的书必须是连续的,所以输出答案的时候,才可以保持原来页数的次序,用 / 号表示工作分配。编程的目的,就是要找出费时最短的工作分配方法。费时长短取决于分配到最多工作的那位抄写员,所以要尽量减少最多的工作量。题目还说,如果答案不止一个,那么应尽量减少第 1 个抄写员的工作量,其次是尽量减少第 2 个抄写员的工作量,如此类推,但是每一位抄写员必须至少负责一本书。

Fibonacci数列问题 无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为 F(n)=1 ...........(n=1或n=2) F(n)=F(n-1)+F(n-2).....(n>2) 现要你来求第n个斐波纳奇数。(第1个、第二个都为1) ************************** *************************** #include <stdio.h> int main() { int a,b,c,n,m; scanf("%d",&m); while(m--) //有m组数可以输入 { scanf("%d",&n); if(n==1) c=1; a=0; b=1; if(n>=2) { c=a+b; a=b; b=c; n--; } printf("%d\t\t\t",c); printf("\n"); } return 0; }
#include<stdio.h>//不知道你学没学过数组,这是用数组做的 void main() { int a[15],i; a[0]=a[1]=1; for(i=2;i<15;i++) a[i]=a[i-1]+a[i-2]; for(i=0;i<15;i++) printf("%d ",a[i]); } #include<stdio.h>//这是用普通方法做的 void main() { int f1,f2,i; f1=f2=1; for(i=0;i<=7;i++) { printf("%d %d ",f1,f2); f1=f1+f2; f2=f1+f2; } }
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
为期8个月的"中国SARS流行过程中SARS冠状病..
我的原来摩托车驾驶证已经到期超过一年半了没
关于社会与法的读后感作文有哪些
麻烦问什么是雌激素水平低,可以不可以移植胚
牙疼怎么办的英语短文
苯酚气味对女性身体有什么影响
面试的时候对方人事经理问目前的薪资,你会撒
吃竹笋对身体的好处与坏处?
消耗1斤脂肪到底要跑多久
我要提问:康佳LC42F1000PD是否支持无线网络
重要极限求极限。1/xln(1+x),x>0。
柳州市李小龙武道馆这个地址在什么地方,我要
今年l973年出生的人七月运
城阳都有什么好吃的?
衣柜放在卧室的北墙,衣柜对着南墙的窗户行吗
推荐资讯
男生提出的分手,复合可能性大吗?(不是原则性
一人五个好兄弟什么意思
甲乙两堆苹果共重300千克,甲堆的48%等于乙堆
永恒边境手游什么时候公测 公测时间介绍
人人都说他姓王打一个字
sony纽扣电池 321 SR616SW是什么意思
龙新直街四巷在哪里啊,我有事要去这个地方
成人用品农村好卖吗
农工商超市NO.3463这个地址在什么地方,我要
用codesoft6编辑完条码样式,怎么导出该条码
莲花几月份开
海尔网络电视怎么联网啊?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?