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