printРайонно-городские командные соревнования

print6. Плитки

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Для замощения прямоугольных областей будем использовать L-образную плитку, которую можно поворачивать произвольным образом:
7457.gif
Напишите программу, подсчитывающую число вариантов замощения L-образной плиткой, прямоугольников заданного размера. Например, для прямоугольника 3x4 существует 4 способа замощения:
7458.gif
В первой строке входного файла содержатся два целых числа, разделенных пробелом – длина прямоугольника `L` (`1\ ≤\ L\ ≤\ 100`) и ширина прямоугольника `W` (`1\ ≤\ W\ ≤\ 10`).
В выходной файл вывести одно целое число – число вариантов замощения L-образной плиткой, прямоугольника размера `L`x`W`. Если прямоугольник замостить нельзя, то вывести 0.

Пример ввода

3 4

Пример вывода

4
loading