Без двох одиниць підряд
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
За заданим натуральним числом n виведіть усі двійкові послідовності довжини n, які не містять двох одиниць підряд, у лексикографічному порядку.
Вхідні дані
Одне натуральне число n (n ≤ 20).
Вихідні дані
Вивести кожну послідовність в окремому рядку. Числа у послідовності слід відокремлювати одним пропуском.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 617
Коефіцієнт прийняття 55%