Programozás‎ > ‎Feladatok‎ > ‎

Épület színezés

Egy N szintes épület szintjeit fehér (F), piros (P) és zöld (Z) színnel festhetjük ki. Piros emeletet csak fehér emelet követhet, továbbá nem lehet egymás mellett két zöld emelet! 

Feladat

Készíts programot, 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
313


Magyarázat: FFF, FFP, FFZ, FPF, FZF, FZP, PFF, PFP, PFZ, ZFF, ZFP, ZFZ, ZPF

Tesztadatok

Csatolmányként

Címkék

A feladat forrása: Nemes Tihamér verseny, 2015-2016, 2. forduló
Algoritmusok: rekurzív kiszámítás

megoldás