#include<bits/stdc++.h>
using namespace std;
int a[1005];
int b[1005];
	  int main(){
	  int n;
	  cin>>n;
	  for(int i=0;i<n;i++){
	  	cin>>b[i];
	  }
	  for(int i=0;i<n;i++){
	  	for(int j=0;j<i;j++){
	  		a[0]=0;
	  		a[1]=1;
	  		a[2]=1;
	  		if(a[j]!=0){
			a[j]=a[j-1]+a[j-2];
		    }
		  }
	  }
	  for(int i=0;i<n;i++){
	  	cout<<a[i]<<endl;
	  }
	  return 0;
	  }