Задача
COM-B1-M11-P017 Доска \(2\times7\)
#17
★★★☆☆ Уровень 3 из 5
Сколькими способами можно замостить доску \(2\times7\) домино?
Последний столбец вертикальный или две горизонтальные плитки.
Пусть \(a_n\) - число замощений. Тогда \(a_n=a_{n-1}+a_{n-2}\), \(a_0=1\), \(a_1=1\). Получаем \(a_7=21\).
Рекурсия может появиться в конце смешанного листа.