#include <iostream>
using namespace std;
int main() {
// Barisan fibonacci 0 1 1 2 3 5 8 13 21 34 55 89 ...
int n, fibo1 = 0, fibo2 = 1;
cin >> n;
if(n == 1)
cout << "0";
else {
cout << "0 1 ";
for(int i = 3; i <= n; i++) {
int jumlah = fibo1+fibo2;
cout << jumlah << " ";
fibo1 = fibo2; // 3 -> 5 -> 8
fibo2 = jumlah; // 5 -> 8 -> 13
}
}
cout << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyBCYXJpc2FuIGZpYm9uYWNjaSAwIDEgMSAyIDMgNSA4IDEzIDIxIDM0IDU1IDg5IC4uLgoJaW50IG4sIGZpYm8xID0gMCwgZmlibzIgPSAxOwoJY2luID4+IG47CglpZihuID09IDEpCgkJY291dCA8PCAiMCI7CgllbHNlIHsKCQljb3V0IDw8ICIwIDEgIjsKCQlmb3IoaW50IGkgPSAzOyBpIDw9IG47IGkrKykgewoJCQlpbnQganVtbGFoID0gZmlibzErZmlibzI7CgkJCWNvdXQgPDwganVtbGFoIDw8ICIgIjsKCQkJZmlibzEgPSBmaWJvMjsJLy8gMyAtPiA1IC0+IDgKCQkJZmlibzIgPSBqdW1sYWg7CS8vIDUgLT4gOCAtPiAxMwoJCX0KCX0KCWNvdXQgPDwgZW5kbDsKCXJldHVybiAwOwp9