#include <iostream>

using namespace std;
int n;
int ans[46];
int f(int n)
{
    if(n == 0) return 0;
    if(n == 1) return 1;
    int f1 = 0,f2 = 1,f;
    ans[0] = 0,ans[1] = 1;
    for(int i = 2;i<n;i++)
    {

        f = f1 + f2; 
        ans[i] = f;
        f1 = f2;
        f2 = f;
    }
    return f;
}
int main()
{
    cin >> n;
    f(n);
    for(int i = 0;i<n;i++)
    {
        cout << ans[i] << " ";
    }
    return 0;
}