Tiling

Points: 100 (partial)

Time limit: 1.0s

Python 3 5.0s

Memory limit: 250M

Python 3 500M

Authors:

leo, ralcolea, jabetancourt

Problem type

Allowed languages

Ada, BrainF***, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB

Se desea alicatar una cuadrícula de 4 unidades de alto y $W$ ~W~ de largo con rectángulos (dominó) de 2 unidades por 1 unidad (en cualquier orientación).

Escriba un programa que tome como entrada el ancho, $W$ ~W~, de la rejilla y produzca el número de formas diferentes de colocar azulejos y baldosas en una rejilla de 4 por $W$ ~W~.

Especificación de entrada

La primera y única línea de entrada contiene un solo entero $W (1 \leq W \leq 10^5)$ ~W (1 \leq W \leq 10^5)~, el ancho de la cuadrícula para este ejemplo de problema.

Especificación de salida

Hay una línea de salida: el número de azulejos de una cuadrícula de 4 por $W$ ~W~. Este resultado debe ser calculado en el módulo $10^9 + 7$ ~10^9 + 7~.

Ejemplo de entrada

Ejemplo de salida

Comments

-2

Osvaldo23 commented on Nov. 7, 2022, 7:43 a.m.

Recursivo

-2

Alejandro777 commented on Feb. 7, 2020, 4:13 p.m.

bueno bueno eh?

-2

Bryanm commented on Nov. 6, 2019, 5:54 p.m.

Esta bueno el problema