Programozás‎ > ‎Feladatok‎ > ‎

Épület

Egy N szintes épület szintjeit fehér (F), piros (P) és zöld (Z) színnel festhetjük ki. Fehér emeletet csak piros emelet követhet, zöld emeletet pedig nem követhet piros! 

Feladat

Készíts programot (epulet.pas,...), amely megadja, hogy az épület hányféleképpen színezhető ki! Mivel az eredmény nagyon nagy is lehet, ezért azt MOD 20160109 kell kiírni!

Bemenet

A standard bemenet első sorában az emeletek száma van (1≤N≤1000).

Kimenet

A standard kimenet egyetlen sorába a színezések lehetséges legnagyobb számát kell kiírni MOD 20160109!

Példa

Bemenet  Kimenet
312


Magyarázat: FPF, FPP, FPZ, PFP, PPF, PPP, PPZ, PZF, PZZ, ZFP, ZZF, ZZZ

Tesztadatok

Címkék

A feladat forrása: OKTV 2015-2016, 2. forduló
Algoritmusok: 

megoldás