#include <iostream>
using namespace std;
const int N = 50;
int f[N];
int n;
int main()
{
scanf("%d", &n);
f[1] = 0, f[2] = 1;
for (int i = 3; i <= n; ++ i) f[i] = f[i - 1] + f[i - 2];
for (int i = 1; i <= n; ++ i) printf("%d ", f[i]);
return 0;
}