length клеток нужно замостить плиткой. Есть плитки двух видов: короткая закрывает одну клетку, длинная — две подряд. Плиток каждого вида сколько угодно.
Дорожка должна быть закрыта целиком, без зазоров и нахлёстов. Две раскладки различаются, если последовательности плиток от начала дорожки к концу отличаются: например, «длинная, короткая» и «короткая, длинная» — это разные раскладки.
Верните количество различных раскладок.length=1 → 1
Полосу длины 1 можно закрыть только одной короткой плиткой.
length=4 → 5
Пять раскладок: 1+1+1+1, 2+1+1, 1+2+1, 1+1+2 и 2+2.
length=6 → 13
length ≤ 45length=1
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 19 тестов на сервере, включая скрытые.