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

Ly9BdXRob3I6IGtpZXRqdW1wZXIKLy9QbGFjZTogbHV5ZW5jb2RlLm5ldAovL1RpbWUgY3JlYXRlOiAxMGggMjAgbWluCi8vUHJvYmxlbTogRklCT04gLSBEw6N5IHPhu5EgRmlib25hY2NpCgovL1Vub2ZmaWNpYWwgc29sdXRpb246IAoKI2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBsbCBsb25nIGxvbmcKI2RlZmluZSBmYXN0ZXIoKSBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsgY2luLnRpZShudWxscHRyKTsgY291dC50aWUobnVsbHB0cikKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CiAgICBpbnQgbjsKICAgIGxsIGZpYm9bMTEwXTsKICAgIGNpbiA+PiBuOwogICAgZmlib1swXSA9IDE7IGZpYm9bMV0gPSAxOwogICAgY291dDw8IGZpYm9bMF0gPDwgIiAiIDw8IGZpYm9bMV0gPDwgIiAiOwogICAgZm9yIChpbnQgaSA9IDI7IGk8bjsgaSsrKXsKICAgICAgICBmaWJvW2ldID0gZmlib1tpLTJdK2ZpYm9baS0xXTsgIAogICAgICAgIGNvdXQ8PCBmaWJvW2ldIDw8ICIgIjsKICAgIH0KfQ==