Ctrl K

Двоичные строки без двух нулей подряд

Средняя
Дано целое число length. Верните все строки длины length из символов 0 и 1, в которых нигде не стоят два нуля подряд. Порядок строк в ответе любой.
Пример 1
length=2 → ['01', '10', '11']

Из четырёх строк длины 2 не годится только 00.

Пример 2
length=4 → ['0101', '0110', '0111', '1010', '1011', '1101', '1110', '1111']

Подходят восемь строк: 0101, 0110, 0111, 1010, 1011, 1101, 1110, 1111.

Ограничения
  • 1 ≤ length ≤ 18
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиВсе сокращения слова СредняяВсе написания кода СредняяДва непересекающихся палиндрома СредняяКратчайшее однозначное сокращение СложнаяЛучший набор слов из фишек Сложная
загружаем Python…
Вход
length=2
Ожидается
['01', '10', '11']

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 14 тестов на сервере, включая скрытые.