using namespace std;
int main(){
	int i,n,n1=1,n2=1,sum=0;
	cin>>n;
	cout<<"1 1 ";
	for(i=3;i<=n;i++){
		sum=n1+n2;
		n1=n2;
		n2=sum;
		cout<<sum<<" ";
	}
	
}