#include <stdio.h>

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