#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int a = 0;
int b = 1;
cout << a << ' ' ;
if (n != 1) cout << b << ' ';
for (int i = 1; i <= n - 2; i ++ )
{
int c;
c = a + b;
a = b;
b = c;
cout << c << ' ';
}
return 0;
}