#include<stdio.h>
int fib(int n) {
    if(n==0)
    return 0;
    else if (n == 1)
     return 1;
      else
      return fib(n-1) + fib(n-2);
}
int main () {
    int n;
    scanf("%d",&n);
    if (n<0) {
        printf("Invalid input\n");
        return 0;
    }
    for (int i = 0; i<n; i++) {
        printf("%d",fib(i));
        if(i !=n-1)
        printf(" ");
    }
    printf("\n");
    return 0;
}