题目描述
输入整数n,输出斐波那契数列的前n项。
输入要求
输入一个整数n(1<=n<=12)。
输出要求
输出斐波那契数列的前n项。每个数后面都有空格。
输入样例
6
输出样例
1 1 2 3 5 8
提示
斐波那契数列的排列规则为:第1个数和第2个数的值都为1,从第3个数开始,每个数据都等于它前面相邻的两个数据之和。
#include<stdio.h>
#include<math.h>
int main()
{
int n,a=1,b=1,c;
scanf("%d",&n);
if(n>2){
printf("1 1 ");
for(int i=3;i<=n;i++){
c=a+b;
a=b;
b=c;
printf("%d ",b);
}
printf("\n");
}
else if(n==1) //此时前两项没有规律,单独输出
printf("1 \n");
else if(n==2)
printf("1 1 \n");
return 0;
}