limit. Посчитайте, сколько целых чисел от 0 до limit включительно имеют двоичную запись, в которой нет двух единиц подряд.limit=6 → 5
Числа 0…6 в двоичной записи: 0, 1, 10, 11, 100, 101, 110. Две единицы подряд у 3 (11) и 6 (110), остаются 5 чисел.
limit=8 → 6
Подходят 0, 1, 2, 4, 5, 8 — всего 6.
limit=1 → 2
limit ≤ 10⁹limit=6
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 27 тестов на сервере, включая скрытые.