#include <iostream>
#include <cmath>
int main()
{
double phi = (1 + std::sqrt(5))/2;
for(int n = 1; n <= 20; ++n) {
unsigned int fib = std::pow(phi, n)/sqrt(5) + 0.5;
std::cout << fib << '\n';
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CgppbnQgbWFpbigpCnsKICAgIGRvdWJsZSBwaGkgPSAoMSArIHN0ZDo6c3FydCg1KSkvMjsKICAgIGZvcihpbnQgbiA9IDE7IG4gPD0gMjA7ICsrbikgewogICAgICAgIHVuc2lnbmVkIGludCBmaWIgPSBzdGQ6OnBvdyhwaGksIG4pL3NxcnQoNSkgKyAwLjU7CiAgICAgICAgc3RkOjpjb3V0IDw8IGZpYiA8PCAnXG4nOwogICAgfQp9Cg==