Задача №112933. Двоичные последовательности без двух единиц подряд
По данному натуральному \(n \le 20\) выведите в лексикографическом порядке все двоичные последовательности длины \(n\), не содержащие двух единиц подряд.
Входные данные
Одно натуральное число, не превосходящее 20.
Выходные данные
Последовательности, соответствующие условию. Числа в последовательностях должны быть разделены пробелом.
Примеры
Входные данные
3
Выходные данные
0 0 0 0 0 1 0 1 0 1 0 0 1 0 1
Сдать: для сдачи задач необходимо войти в систему