Uzun domino#4258
Tapşırıq: m \times n ölçülü düzbucaqlını 3 \times 1 ölçülü domino daşları ilə neçə fərqli şəkildə döşəmək olar. Hər bir domino daşı tamamilə düzbucaqlının içində yerləşməlidir və heç bir iki domino daşı bir-birinin üzərinə düşməməlidir. Domino daşları həm üfüqi, həm də şaquli yerləşdirilə bilər.
İki tam ədəd və (1 \leq m \leq 9, 1 \leq n \leq 30) verilir.
m \times n ölçülü düzbucaqlını domino daşları ilə döşəmək üçün neçə fərqli yol olduğunu göstərin.
Nümunə 1