#include <bits/stdc++.h>
using namespace std;
int fibo(long long n) {
 if(n==0) return 0;    //hàm fibo
 else if(n == 1) return 1;
 else return fibo(n-1)+fibo(n-2);
}
int main()
{
    long long n;
    cin>>n;
    for (int i=1;i<=n;i++) cout<<fibo(i)<<" ";   //in số fibo từ 1..n
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long n, f1, f2, fn;
    cin >> n;
    f1 = f2 = 1;
    if(n==1) cout<<1;
    else if(n>2)
    {
        cout<<1<<" "<<1<<" ";
    }
    for (int i = 3; i <= n; i++)
    {
        fn = f1 + f2;
        f1 = f2;
        f2 = fn;
        cout<<fn<<" ";
    }
}