#include <stdio.h>

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