and1ss #include <iostream>
int main(){    int n;
    std::cin >> n;
    int a = 1;    int b = 1;
    for(int i = 0; i < n; i++)    {        std::cout << (i % 2 == 0 ? a : b) << std::endl;
        if(i % 2 == 0)            a += b;        else             b += a;    }
    return 0;}