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
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 |
|