Así que estoy teniendo algunos problemas para la comprensión de cómo uno ha de venir con la definición recursiva para el siguiente problema...
Nos han dado un rectángulo de anchura 2 y la longitud de la n. Supongamos que tenemos las fichas de dominó de tamaño 2×1. ¿Cuál es el número de maneras diferentes podemos cubrir la 2×n rectángulo?
La solución se supone que debe ser a(n)=a(n−1)+a(n−2) pero no estoy comprender exactamente cómo se ha llegado a eso. Puedo conectar los valores y ver que se trabaja de hecho, sino de lo que la intuición que está detrás de esto es lo que me confunde.
Gracias de antemano!
