NézetNyomtat

Járdakövezés
Címkék > Feladat
Versenyek > Nemes Tihamér OKSzTV > 2010 > Második forduló > 11-13. évfolyam

Járdakövezés

Feladat

Írj programot, ami kiszámítja, hogy hányféleképpen lehet kikövezni egy $2\times N$ egység méretű járdát $1\times 1$ és $1\times 2$ méretű lapokkal!

Bemenet

$1\le N \le 36$

Kimenet

A kikövezések száma.

Példa

jarda.bejarda.ki
2
7

Tesztadatok