Es de esos problemas que invitan a enumerar caminos uno por uno. Hay una manera mucho más elegante de resolverlo.
Escalera de 12 peldaños
Enunciado
Subes una escalera de 12 peldaños. En cada movimiento puedes avanzar 1 o 2 peldaños.
¿De cuántas maneras distintas puedes llegar arriba?