plots штук с одной стороны и столько же с другой. На каждом участке можно поставить домик или оставить его пустым.
На одной стороне дороги два домика не должны стоять на соседних участках. Участки напротив друг друга через дорогу соседями не считаются — там домики могут стоять одновременно.
Верните число способов расставить домики (в том числе вариант, когда домиков нет вовсе). Ответ верните по модулю 10⁹ + 7.plots=2 → 9
На одной стороне из двух участков есть 3 варианта: пусто, дом на первом, дом на втором (оба сразу нельзя). Стороны независимы: 3 · 3 = 9.
plots=1 → 4
У каждой стороны два варианта — пусто или дом, итого 4.
plots=4 → 64
plots=2
9
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 36 тестов на сервере, включая скрытые.