版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
问题描述:
“斐波那契数列(Fibonacci)”的发明者,是意大利数学家列昂纳多·斐波那契(Leonardo Fibonacci),斐波那契数列指的是这样一个数列:1、1、2、3、5、8、13、21、…… 这个数列从第三项开始,每一项都等于前两项之和。你的任务是求斐波那契数列的前n项。
输入与输出要求:
输入一个正整数n(3<=n<=45),代表斐波那契数列的项数。输出斐波那契数列前n项,每五个数为一行,每个数字占12个字符且靠右对齐,最后一个数后为换行符。
程序运行效果:
#include<stdio.h>
int main()
{ int a=1,b=1;
int c,i;
int n;
scanf("%d",&n);
printf(" 1");
printf(" 1");
for (i=1;i<=n-2;i++){
c=a+b;
a=b;
b=c;
printf("%12d",c);
if ((i+2)%5==0) printf("\n");
}
return 0;
}