#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';
    }
}