#include <stdio.h>

int fibonancci(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){
        printf("Invalid input");
        return 0;
    }
    
    for (int i =0; i < n; i++){
        printf("%d", fibonacci(i));
        if (i !=n - 1){
            printf(" ");
        }
    }
    return 0;
}