求斐波那契数列前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;
scanf("%d",&n);
if(n1)
{
printf(“1”);
}
if(n2)
{
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;
}