//Author: kietjumper
//Place: luyencode.net
//Time create: 10h 20 min
//Problem: FIBON - Dãy số Fibonacci

//Unofficial solution: 

#include<bits/stdc++.h>
#define ll long long
#define faster() ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr)
using namespace std;
int main()
{
    int n;
    ll fibo[110];
    cin >> n;
    fibo[0] = 1; fibo[1] = 1;
    cout<< fibo[0] << " " << fibo[1] << " ";
    for (int i = 2; i<n; i++){
        fibo[i] = fibo[i-2]+fibo[i-1];  
        cout<< fibo[i] << " ";
    }
}