/*斐波拉契数列1,1,2,3,5,8,13......*/
#include <stdio.h>
int Fibonacci(int x)
{
int a=1,b=0,c;
printf("1"); //第一个数字"1";
for(int i=1;i<x;i++)
{
c=b;
b=a;
a=c+a;
printf(" %d",a);
}//TODO
return a;
}
int main(void)
{
int z;
scanf("%d",&z);
Fibonacci(z);
}