Hola Luciano,
Lo que podrías pensar es que si estás en el adoquin n, tenés solo dos maneras de llegar hasta ese adoquin; o bien desde el n-1 o bien desde el n-2. Entonces, para llegar al n con un solo movimiento hay 2 posibilidades. Ahora, hay que sumarle las posibildades de llegar al adoquin n-1 y por otro lado al n-2. Entonces el paso recursivo sería algo así como caminos (n-1) + caminos (n-2).
Fijate si esto con lo que vos ya estás pensando te cierra. Luego implementalo y probalo! ;)
Si no le encontrás la vuelta, volvé a escribir.
Lo que podrías pensar es que si estás en el adoquin n, tenés solo dos maneras de llegar hasta ese adoquin; o bien desde el n-1 o bien desde el n-2. Entonces, para llegar al n con un solo movimiento hay 2 posibilidades. Ahora, hay que sumarle las posibildades de llegar al adoquin n-1 y por otro lado al n-2. Entonces el paso recursivo sería algo así como caminos (n-1) + caminos (n-2).
Fijate si esto con lo que vos ya estás pensando te cierra. Luego implementalo y probalo! ;)
Si no le encontrás la vuelta, volvé a escribir.