// Level 1 - Homework 1 - Question Y - Solution 1.
#include <iostream>
 
using namespace std;
 
int main()
{
	int N = 0;
	cin >> N;
 
	if(N == 1) // I didn't put if(N == 0) because the question mentioned that N >= 1.
		cout << '0' << endl;
 
	else
	{
		cout << "0 1 ";
 
		N -= 2;
		int x = 0;
		int y = 1;
 
		for(int i = 0; i < N; ++i)
		{
			cout << x + y << ' ';
 
			// We need to make x = y, y = x + y.
			int Helper = y; // Helper = y before change it to x + y.
			y = x + y; // New y = Old y + x.
			x = Helper; // New x = Old y.
		}
	}
 
	return 0;
}

Ly8gTGV2ZWwgMSAtIEhvbWV3b3JrIDEgLSBRdWVzdGlvbiBZIC0gU29sdXRpb24gMS4KI2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewoJaW50IE4gPSAwOwoJY2luID4+IE47CgoJaWYoTiA9PSAxKSAvLyBJIGRpZG4ndCBwdXQgaWYoTiA9PSAwKSBiZWNhdXNlIHRoZSBxdWVzdGlvbiBtZW50aW9uZWQgdGhhdCBOID49IDEuCgkJY291dCA8PCAnMCcgPDwgZW5kbDsKCgllbHNlCgl7CgkJY291dCA8PCAiMCAxICI7CgoJCU4gLT0gMjsKCQlpbnQgeCA9IDA7CgkJaW50IHkgPSAxOwoKCQlmb3IoaW50IGkgPSAwOyBpIDwgTjsgKytpKQoJCXsKCQkJY291dCA8PCB4ICsgeSA8PCAnICc7CgoJCQkvLyBXZSBuZWVkIHRvIG1ha2UgeCA9IHksIHkgPSB4ICsgeS4KCQkJaW50IEhlbHBlciA9IHk7IC8vIEhlbHBlciA9IHkgYmVmb3JlIGNoYW5nZSBpdCB0byB4ICsgeS4KCQkJeSA9IHggKyB5OyAvLyBOZXcgeSA9IE9sZCB5ICsgeC4KCQkJeCA9IEhlbHBlcjsgLy8gTmV3IHggPSBPbGQgeS4KCQl9Cgl9CgoJcmV0dXJuIDA7Cn0=

Nw==

7