// #include <stdio.h>           
// int getNumber(){
// return 10;
// }
// int main() {
// int number=getNumber();
// printf("%d",number);
// return 0;
// }



/*#include<stdio.h>
void printnumbers(int n){
    if(n==0){
        return ;
    }
    printnumbers(n-1);
    printf("%d ",n);
}
int main(){
    printnumbers(5);
    return 0;
}*/




#include<stdio.h>
int fib(int n)
{
    if(n==0){
        return 0;
    }
    else if(n==1){
        return 1;
    }
    else{
        return fib(n-1)+fib(n-2);
    }
    int main()
    {
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            printf("%d",fib(i);
        }
        return 0;
    }
}