#include<cstdio>
#include<iostream>

using namespace std;

int main()
{
    int n,i=0;
    cin>>n;
    int a,b,c;
    a=0;b=1;
    while(i<n)
    {
        cout<<a<<' ';
        c=a+b;
        a=b;
        b=c;
        i++;
    }
    cout<<endl;
}