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<<" ";
	}
	
} 

#include 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<<" "; }

}

#include using namespace std; int main(){ int a[1000],n; cin>>n; a[1]=1; a[2]=1; for(int i=3;i<=30;i++){ a[i]=a[i-2]+a[i-1]; } for(int i=1;i<=n;i++){ cout<<a[i]<<" "; } return 0; }