Cho số nguyên dương . Liệt kê tất cả các xâu nhị phân độ dài trong đó không có hai số đứng liền nhau.
Dữ liệu vào:
- Một dòng duy nhất chứa số nguyên dương .
Dữ liệu ra:
- Gồm nhiều dòng, mỗi dòng là một xâu nhị phân thỏa yêu cầu bài toán, các xâu được liệt kê theo thứ tự từ điển tăng dần.
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
Giới hạn:
