#include<stdio.h>
int a1,a2,i,s,n;
int main()
{freopen("date.in","r",stdin);
freopen("date.out","w",stdout);
scanf("%d",&n);
a1=1;
a2=2;
if(n==1)
    printf("1");
if(n>=2)   
    printf("1 2 ");
for(i=3;i<=n;i++)  
        {
        s=a1+a2;  
        a1=a2;  
        a2=s;
        printf("%d ",s);
        }
return 0;
}