Hãy liệt kê tất cả các xâu nhị phân (chỉ gồm 0 và 1) độ dài n không có hai chữ số 1 đứng cạnh nhau, theo thứ tự từ điển.
Minh họa cây sinh xâu nhị phân
Dữ liệu vào
Một số nguyên n.
Kết quả
Mỗi dòng một xâu, theo thứ tự từ điển.
Giới hạn
1 ≤ n ≤ 16.
Ví dụ 1 – vào
3
Ví dụ 1 – ra
000 001 010 100 101
Ví dụ 2 – vào
2
Ví dụ 2 – ra
00 01 10