Descripción del problema:
En una cuadrícula rectangular de 2 × n (el número de filas es 2 y el número de columnas es n), use un dominó de 1 × 2 para pavimentar la cuadrícula, ingrese n y genere el número total de esquemas de colocación. Por ejemplo, cuando n = 3, es una cuadrícula de 2 × 3 y hay tres formas de colocar fichas de dominó, como se muestra en la siguiente figura:
Análisis de ideas:
Código de problema:
Similar a: [Secuencia de Fibonacci] Cría de conejos