#include<stdio.h>

void fibonacci(int n);

int main()

{

int n;

scanf("%d",&n);

fibonacci(n);

return 0;

}

void fibonacci(int x)

{

int i,f=0,s=1,next;

printf("%d %d",f,s);

for(i=0;i<x-2;i++)

{

next=f+s;

printf(" %d",next);

f=s;

s=next;

}

}