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