#include <iostream>
#include <cstdint>
constexpr std::uint64_t Fib(std::uint64_t N) {
std::uint64_t F = 1;
std::uint64_t S = 0;
std::uint64_t T = 0;
for (std::uint64_t i = 0; i < N; i++) {
T = S;
S = F;
F = S + T;
}
return F;
}
int main() {
constexpr std::uint64_t N = 92;
constexpr std::uint64_t R = Fib(N);
std::cout<<Fib(0)<<std::endl;
std::cout<<Fib(1)<<std::endl;
std::cout<<Fib(2)<<std::endl;
std::cout<<Fib(3)<<std::endl;
std::cout<<Fib(4)<<std::endl;
std::cout<<Fib(5)<<std::endl;
std::cout<<Fib(6)<<std::endl;
std::cout<<Fib(7)<<std::endl;
std::cout<<Fib(8)<<std::endl;
std::cout<<Fib(9)<<std::endl;
std::cout<<Fib(10)<<std::endl;
std::cout<<R<<std::endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGludD4KCmNvbnN0ZXhwciBzdGQ6OnVpbnQ2NF90IEZpYihzdGQ6OnVpbnQ2NF90IE4pIHsKCXN0ZDo6dWludDY0X3QgRiA9IDE7CglzdGQ6OnVpbnQ2NF90IFMgPSAwOwoJc3RkOjp1aW50NjRfdCBUID0gMDsKCQoJZm9yIChzdGQ6OnVpbnQ2NF90IGkgPSAwOyBpIDwgTjsgaSsrKSB7CgkJVCA9IFM7CgkJUyA9IEY7CgkJRiA9IFMgKyBUOwoJfQoJCglyZXR1cm4gRjsKfQoKaW50IG1haW4oKSB7Cgljb25zdGV4cHIgc3RkOjp1aW50NjRfdCBOID0gOTI7Cgljb25zdGV4cHIgc3RkOjp1aW50NjRfdCBSID0gRmliKE4pOwoKCglzdGQ6OmNvdXQ8PEZpYigwKTw8c3RkOjplbmRsOwoJc3RkOjpjb3V0PDxGaWIoMSk8PHN0ZDo6ZW5kbDsKCXN0ZDo6Y291dDw8RmliKDIpPDxzdGQ6OmVuZGw7CglzdGQ6OmNvdXQ8PEZpYigzKTw8c3RkOjplbmRsOwoJc3RkOjpjb3V0PDxGaWIoNCk8PHN0ZDo6ZW5kbDsKCXN0ZDo6Y291dDw8RmliKDUpPDxzdGQ6OmVuZGw7CglzdGQ6OmNvdXQ8PEZpYig2KTw8c3RkOjplbmRsOwoJc3RkOjpjb3V0PDxGaWIoNyk8PHN0ZDo6ZW5kbDsKCXN0ZDo6Y291dDw8RmliKDgpPDxzdGQ6OmVuZGw7CglzdGQ6OmNvdXQ8PEZpYig5KTw8c3RkOjplbmRsOwoJc3RkOjpjb3V0PDxGaWIoMTApPDxzdGQ6OmVuZGw7CglzdGQ6OmNvdXQ8PFI8PHN0ZDo6ZW5kbDsKCXJldHVybiAwOwp9