10443: Замощення доміношками. Поле NxM


Відправити розв'язок

Бали: 100 (partial)
Time limit: 5.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
Brain****, C++, Java, Pascal, Python, v8js

Скількома способами можна замостити \(N \times M\) прямокутник за допомогою \(2 \times 1\) кісток доміно?

Формат вхідних даних

Два цілі числа \(N,M\) (\(1 \le N,M \le 11\)).

Формат вихідних даних

Для кожного тесту в окремому рядку виведіть кількість способів замощення.

Приклад вхідних даних-1

2 4

Приклад вихідних даних-1

5

Приклад вхідних даних-2

4 11

Приклад вихідних даних-2

51205

Коментарі

Ще немає коментарів.