Довгі доміно#4258
Знайдіть кількість способів замостити прямокутник m \times n доміно розмірами 3 \times 1. Кожне доміно повинно лежати повністю всередині прямокутника. Жодні два доміно не повинні накладатися одне на одного. Доміно можуть бути орієнтовані як горизонтально, так і вертикально.
Два цілі числа та (1 \leq m \leq 9, 1 \leq n \leq 30).
Виведіть кількість способів замостити прямокутник m \times n доміно.
Приклад 1