A. Двоичные строки без двух единиц подряд

Выведите все строки длины $N$ из нулей и единиц, в которых никакие две единицы не стоят рядом, в лексикографическом порядке.

Порождать все $2^N$ строк и отбрасывать плохие можно, но не нужно: ветвь, где запрет уже нарушен, обрывается сразу, и перебор становится во много раз короче.

Одна строка содержит число $N$ ($1 \le N \le 20$).

Все подходящие строки, по одной на строку.