int main()
{
    int n;
    int a = 1, b = 1;
    n = getint();
    
    int i=0;
    while(i < n/2)
    {
        putint(a);   
        putint(b);
        a = a + b;
        b = a + b;
        i = i + 1;
    }
    if(n%2) putint(a);
    return 0;
}