Уфа-39: 02 октября 2013 года. Виртуальная олимпиада ВКОШП-2000
Задача №587. Симпатичные узоры
Прямоугольное поле заполнено белыми и черными клетками, требуется определить количество вариантов замощения поля таким образом, чтобы на нем не встречалось ни одного белого или черного квадрата 2 на 2.