求斐波那契数列前n项的值

Description
输入n，求斐波那契数列前n项的值。斐波那契数列规律如下：1， 1， 2， 3， 5， 8， 13，21， 34，55…,从第三项开始，每一项都是前面两项的和。

Input
输入正整数n。

Output
输出斐波那契数列的前n项值

Sample Input
1
3
5
8
Sample Output
1
1 1 2
1 1 2 3 5
1 1 2 3 5 8 13 21

本题没有简便方法，采用了麻烦但是易懂且符合题意

#include <stdio.h>
int main(){
	int n;
	int i;
	scanf("%d",&n);
	if(n==1)
	{
		printf("1");
	}
	if(n==2)
	{
		printf("1 1");
	}
	if(n>=3)
	{
 		int f1,f2,f;
    	f1=1;
    	f2=1;
    	printf("%d %d ",f1,f2);//要求全部输出，无法一次性做到，先拆开来输出两个1
    	for(int i=3;i<=n;i++)
    	{
        	f=f1+f2;
        	f1=f2;
        	f2=f;
			printf("%d ",f);
    	}
	}
	return 0;
}