#include <stdio.h>
void main()
{
int f1=1,f2=1,fn;
int i,n;
scanf("%d",&n);
if(n>=1)
printf("1");
if(n>=2)
printf("1");
for(i=2;i<n;i++)
{
fn=f1+f2;
printf(" %d",fn);
f1=f2;
f2=fn;
printf("\n");
}
return 0;
}
#include <stdio.h>
void main()
{
int f1=1,f2=1,fn;
int i,n;
scanf("%d",&n);
if(n>=1)
printf("1");
if(n>=2)
printf("1");
for(i=2;i<n;i++)
{
fn=f1+f2;
printf(" %d",fn);
f1=f2;
f2=fn;
printf("\n");
}
return 0;
}