// 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 but 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+IE47CgoJaWYoTiA9PSAxKSAvLyBJIGRpZG4ndCBidXQgaWYoTiA9PSAwKSBiZWNhdXNlIHRoZSBxdWVzdGlvbiBtZW50aW9uZWQgdGhhdCBOID49IDEuCgkJY291dCA8PCAnMCcgPDwgZW5kbDsKCgllbHNlCgl7CgkJY291dCA8PCAiMCAxICI7CgoJCU4gLT0gMjsKCQlpbnQgeCA9IDA7CgkJaW50IHkgPSAxOwoKCQlmb3IoaW50IGkgPSAwOyBpIDwgTjsgKytpKQoJCXsKCQkJY291dCA8PCB4ICsgeSA8PCAnICc7CgoJCQkvLyBXZSBuZWVkIHRvIG1ha2UgeCA9IHksIHkgPSB4ICsgeS4KCQkJaW50IEhlbHBlciA9IHk7IC8vIEhlbHBlciA9IHkgYmVmb3JlIGNoYW5nZSBpdCB0byB4ICsgeS4KCQkJeSA9IHggKyB5OyAvLyBOZXcgeSA9IE9sZCB5ICsgeC4KCQkJeCA9IEhlbHBlcjsgLy8gTmV3IHggPSBPbGQgeS4KCQl9Cgl9CgoJcmV0dXJuIDA7Cn0=