#include <iostream>
#include <cstdint>
uint64_t fibonacci(uint64_t number) {
uint64_t a = 1;
uint64_t b = 0;
uint64_t c = 0;
while (number--) {
c = b;
b = a;
a = b+c;
}
return a;
}
int main() {
for(size_t i = 1; i < 72; ++i) {
std::cout << fibonacci(i) << '\n';
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGludD4KCnVpbnQ2NF90IGZpYm9uYWNjaSh1aW50NjRfdCBudW1iZXIpIHsKICAgIHVpbnQ2NF90IGEgPSAxOwogICAgdWludDY0X3QgYiA9IDA7CiAgICB1aW50NjRfdCBjID0gMDsKIAogICAgd2hpbGUgKG51bWJlci0tKSB7CiAgICAgICAgYyA9IGI7CiAgICAgICAgYiA9IGE7CiAgICAgICAgYSA9IGIrYzsKICAgIH0KIAogICAgcmV0dXJuIGE7Cn0KCmludCBtYWluKCkgewogICAgZm9yKHNpemVfdCBpID0gMTsgaSA8IDcyOyArK2kpIHsKICAgICAgICBzdGQ6OmNvdXQgPDwgZmlib25hY2NpKGkpIDw8ICdcbic7CiAgICB9Cn0=