Задача
COM-B1-M10-P002 Доска \(2\times4\)
#2
★☆☆☆☆ Уровень 1 из 5
Сколькими способами можно замостить доску \(2\times4\) домино?
Посмотрите на последний столбец.
Пусть \(a_n\) - число замощений \(2\times n\). Тогда \(a_0=1\), \(a_1=1\), \(a_n=a_{n-1}+a_{n-2}\). Получаем \(a_2=2\), \(a_3=3\), \(a_4=5\).
Классическое замощение Фибоначчи.