// print first n Fibonacci numbers
#include <algorithm>
#include <fstream>
#include <iterator>

using namespace std;

int main (void)
{
	ifstream fin ("fib.in");
	ofstream fout ("fib.out");
	int n;
	fin >> n;
	vector <int> v (n);
	int a = 0, b = 1;
	generate (v.begin (), v.end (), [&] ()
	    {int c = a; a = b; b += c; return c;});
	copy (v.begin (), v.end (), ostream_iterator <int> (fout, " "));
	return 0;
}