#include<iostream>
#include<cmath>
using namespace std;
int main() {
int N, F = 0, F_1 = 1, F_2 = 0;
cin >> N;
for (int i = 1; i <= N; i++) {
F = F_2 + F_1;
F_2 = F_1;
F_1 = F;
cout << F;
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGNtYXRoPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpIHsKCmludCBOLCBGID0gMCwgRl8xID0gMSwgRl8yID0gMDsKY2luID4+IE47CmZvciAoaW50IGkgPSAxOyBpIDw9IE47IGkrKykgewpGID0gRl8yICsgRl8xOwpGXzIgPSBGXzE7CkZfMSA9IEY7CmNvdXQgPDwgRjsKIAp9CnJldHVybiAwOwp9