1125 斐波那契数列

题目描述

输入整数n，输出斐波那契数列的前n项。

输入要求

输入一个整数n(1<=n<=12)。

输出要求

输出斐波那契数列的前n项。每个数后面都有空格。

输入样例

6

输出样例

1 1 2 3 5 8

提示

斐波那契数列的排列规则为：第1个数和第2个数的值都为1，从第3个数开始，每个数据都等于它前面相邻的两个数据之和。

---

参考程序

#include<stdio.h> 

int main() 
{ 
	int n,i=1; 
	double a=1,b=1; 

	scanf("%d",&n);  
	if(n==1)  
		printf("1"); 
	else if(n==2) 
		printf("1 1"); 
	else 
	{ 
		printf("1 1"); 
		for(i=3;i<=n;i++)  
		{ 
			b=a+b; 
			a=b-a; 
			printf(" %.f",b); 
		} 
	} 
	printf("\n"); 
	return 0; 
}