#include<iostream>

using namespace std;

int n;

void f2(int x,int y);

void f1(int x,int y)

{

    if(x<n)

        f2(y,x+y);

}

void f2(int x,int y)

{

    cout<<x<<' ';

    f1(y,x+y);

}

int main()

{

    cin>>n;

    f1(0,1);

    return 0;

    return 0;

}

输入：30

输出：_______________