Задачі
Без двох одиниць підряд
Без двох одиниць підряд
За заданим натуральним числом n виведіть усі двійкові послідовності довжини n, які не містять двох одиниць підряд, у лексикографічному порядку.
Вхідні дані
Одне натуральне число n (n ≤ 20).
Вихідні дані
Вивести кожну послідовність в окремому рядку. Числа у послідовності слід відокремлювати одним пропуском.
Приклад
Вхідні дані #1
3
Вихідні дані #1
0 0 0 0 0 1 0 1 0 1 0 0 1 0 1