#include<bits/stdc++.h>
using namespace std;
int main()
{ 
  int n; 
	cin>>n;
	n<=20; 
	int a=0,b=1,c; 
	for(int i=1;i<=n;i++)
	{
	cout<<a<<" ";
	c=a+b;a=b;b=c; 
	} 
	return 0;
	}