1125 斐波那契数列

题目描述

输入整数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;
 }