#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);
}

void printFibonacci(int n, int i) {
    if (i == n)
        return;
    printf("%d", fibonacci(i));
    if (i != n - 1)
        printf(" ");
    printFibonacci(n, i + 1);
}

int main() {
    int n, i;
    scanf("%d", &n);
    
    if (n < 0) {
        printf("Invalid input);
        return 0;
    }
    
    printFibonacci(n, 0);
    return 0;
}