include [HTML_REMOVED]

using namespace std;
int main()
{
long long a,b,c,N;
cin>>N;

if(N==1)
{
  cout<<"0"<<endl;
  return 0;
}
if(N==2)
{
  cout<<"0"<<" "<<"1"<<endl;
  return 0;
}
else
{
  a=0;
  b=1;
  cout<<a<<" "<<b<<" ";
  for(int i=3;i<=N;i++)
  {
    c=a+b;
    cout<<c<<" ";
    a=b;
    b=c;
  }
}

return 0;

}