#include<cstdio>

#define For(i, n) for(int i = 0; i<(n); ++i)

int A[147], n;

int main(){
    scanf("%d", &n);
    A[0] = 0, A[1] = 1;
    For(i,n) {
        if (i>1) A[i] = A[i-1] + A[i-2];
        printf("%d%c", A[i], (i==n-1)?'\n':' ');
    }
}