// 先算出每一个位置上的代码,
//再输出

#include<iostream>
using namespace std;
int f[50];
int main()
{
    int n;
    f[1] = 1, f[0] = 0;
    cin >> n;
    for(int i = 2; i <= n; i ++)
    {
        f[i] = f[i - 1] + f[i - 2];
    }
    for(int i = 0; i < n; i ++)
        cout << f[i] << ' ';
    cout << endl;
    return 0;
}

//也可以不开数组(参考用户第一WA者金银花)

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin >> n;
    int a = 0, b = 1, c = 0;
    for(int i = 0; i < n; i ++)
    {
        cout << a << ' ';
        c = a + b, a = b, b = c;
    }
    return 0;
}