#include <iostream>
using namespace std;
void caminos (int,int);

int main(){
    int i=0,n=0;
    cout<<"Inserte tamaño de la Rayuela: ";
    cin>>n;
    caminos(i,n);
return 0;
}
void caminos (int i,int n){
    if(i<=n){
        cout<<i;
        caminos(i+1,n);
        if(i+2<=n){
             cout<<i;
             caminos(i+2,n);
            }
    }
    else{
        cout<<endl;
    }
}