Курс Петра Калинина: 5А: Задачи средней сложности на ДП
Задача №587. Симпатичные узоры
Прямоугольное поле заполнено белыми и черными клетками, требуется определить количество вариантов замощения поля таким образом, чтобы на нем не встречалось ни одного белого или черного квадрата 2 на 2.