#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int n;
int main()
{
scanf("%d",&n);
int a = 0,b=1,c=1;
while(n--)
{
printf("%d ",a);
a=b;
b=c;
c=a+b;
}
return 0;
}