Раскладки плитки на дорожке

Лёгкая · Раскладки плитки на дорожке

Садовую дорожку длиной `length` клеток нужно замостить плиткой. Есть плитки двух видов: короткая закрывает одну клетку, длинная — две подряд. Плиток каждого вида сколько угодно. Дорожка должна быть закрыта целиком, без зазоров и нахлёстов. Две раскладки различаются, если последовательности плиток от начала дорожки к концу отличаются: например, «длинная, короткая» и «короткая, длинная» — это разные раскладки. Верните количество различных раскладок.…