Kezdőlap


Feladat:	I/S.36	Korcsoport: -	Nehézségi fok: -
Füzet:	2019/május, 296. oldal		PDF \| MathML

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Hányféleképpen lehet felépíteni egy $N$ egység magasságú $2 \times 2$ -es alapú oszlopot, $1 \times 1 \times 2$ méretű téglatestekből? Ez a szám nagyon nagy is lehet, ezért az 1 000 000 007-es maradékát adjuk meg.

Bemenet: az első sor tartalmazza az

N

számot.
Kimenet: adjuk meg, hogy hányféleképpen tudjuk felépíteni az oszlopot. A forgatással egymásba vihető építéseket is különbözőnek tekintjük.
Korlátok:

1 \leq N \leq 10^{6}

.
Időlimit: 0,1 mp.

\begin{matrix} Bemenet & Kimenet \\ 3 & 32 \end{matrix}

Beküldendő egy is36.zip tömörített állományban a megfelelően dokumentált és kommentezett forrásprogram, amely tartalmazza a megoldás lépéseit, valamint megadja, hogy a program melyik fejlesztő környezetben futtatható.