#include <stdio.h>

int fibonacci(int n){
    if (n==0){
        return 0;
    }else if (n == 1)
        return 1;
    }else{
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

int main(){
    int n;
    scanf("%d , &n");
    
    if (n < 0){
        print("Invalid input");
        return 0;
    }
    
     for (int i = 0; i < n; i++){
         printf("%d", fibonacci(i));
         if (i != n -1){
             printf(" ");
         }
     }
     return 0;
}