#include <cstdio>
#include <iostream>

using namespace std;


int n;
int arr[50] = {0, 0, 1};  //从下标1 作为第一项
int main()
{

    scanf("%d", &n);
    for(int i = 1; i <= n; i++)
    {
        if(i > 2)
        {
            arr[i] = arr[i-1] + arr[i-2];
        }
        cout<<arr[i]<<" ";

    }

    return 0;
}