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