Hãy liệt kê tất các chuỗi nhị phân (đôi một khác nhau) có chiều dài là n và không có 2 ký tự 1 đứng gần nhau. Các chuỗi được xuất theo thứ tự từ điển.
Dữ liệu nhập:
- 1 số nguyên n (1 ≤ n ≤ 20)
Kết quả xuất:
- Các chuỗi nhị phân chiều dài n theo thứ tự từ điển. Mỗi chuỗi trên một dòng.