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