Представьте, что у вас есть длинная узкая доска 2xN клеток и коробка с плитками двух видов: (1) Прямые домино (2x1) — как кирпичики, (2) Г-образные тримино — как уголки. Задача — узнать, сколькими разными способами можно полностью покрыть доску этими плитками, поворачивая их как угодно. Например, для доски 2x3 есть ровно 5 способов