Baldosas! P61597

Statement

Tenéis un suelo de dimensiones $f \times c$ , y una cantidad ilimitada de baldosas de tamaño $2 \times 1$ . ¿De cuántas maneras podéis embaldosar el suelo?

Por ejemplo, hay 5 maneras de embaldosar un suelo $2 \times 4$ :

0.18

(16,10)

(0,0)0.010a(0,0) (0,4)0.010b(0,4) (0,8)0.010c(0,8) (4,0)0.014a(4,0) (4,4)0.014b(4,4) (4,8)0.014c(4,8) (8,0)0.018a(8,0) (8,4)0.018b(8,4) (8,8)0.018c(8,8) (12,0)0.0112a(12,0) (12,4)0.0112b(12,4) (12,8)0.0112c(12,8) (16,0)0.0116a(16,0) (16,4)0.0116b(16,4) (16,8)0.0116c(16,8)

0.18

(16,10)

0.18

(16,10)

0.18

(16,10)

0.18

(16,10)

Entrada

La entrada consiste en diversos casos, cada uno de los cuáles está formado por dos números $f$ y $c$ en una línea, con las dimensiones de un suelo. Podéis asumir que $f$ está entre 1 y 3, que $c \ge 1$ , y que cada caso tendrá una solución menor a $10^9$ (y que por tanto cabe en un entero).

Salida

Para cada caso de la entrada, tenéis que escribir una línea con el número de maneras de embaldosar el suelo.

Puntuación

Test1:

Resolver casos de prueba como los del ejemplo 1, donde $f = 1$ .

Test2:

Resolver casos de prueba como los del ejemplo 2, donde $f = 2$ .

Test3:

Resolver casos de prueba como los del ejemplo 3, donde $f = 3$ .

Test4:

Resolver casos de prueba como los del ejemplo 4, donde $f$ está entre 1 y 3.

Information

Author: Salvador Roura
Language: Spanish
Official solutions: C++
User solutions: C++