#include<bits/stdc++.h>
using namespace std;
int main(){
    int dp[31]={0};
    int n;
    cin>>n;
    dp[1]=1;
    dp[2]=2;
    for(int i=1;i<=n;i++){
        if(i==1){
            cout<<"1"<<" ";
        }
        else if(i==2){
            cout<<"2"<<" ";
        }
        else{
            dp[i]=dp[i-1]+dp[i-2];
            cout<<dp[i]<<" ";
        }
    }
}