banner

Bài tập: Chuỗi nhị phân 3

Đề bài
Mã bài: BinString3
Kiểu chấm: OI
Dữ liệu nhập: Nhập chuẩn
Kết quả xuất: Xuất chuẩn
Giới hạn thời gian: 0.3 giây
Được tạo bởi: Trần Đức Doanh
Nội dung:

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.

Ví dụ:

Nhập Xuất
2 00
01
10
3 000
001
010
100
101

Xem hướng dẫn cách làm bài
Để làm bài thì bạn cần phải đăng nhập