Informatika gyűjtemény

Egy szinttel feljebb Járdakövezés

2004050607080910

NézetNyomtat

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