NQOJ
Đăng nhập Đăng ký
Ngôn ngữ

Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Nhị phân không hai số 1 kề nhau

Dễ Đệ quy quay lui

  • 100 Điểm
  • 100% Tỉ lệ AC
  • 1 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

Cho số nguyên dương \(n\). Hãy liệt kê các xâu nhị phân có độ dài đúng \(n\) mà không có hai ký tự 1 đứng cạnh nhau.

Input

  • Một số nguyên dương \(n\).

Output

  • Dòng đầu: số \(m\) là số xâu tìm được.
  • \(m\) dòng sau: mỗi dòng một xâu, theo thứ tự từ điển tăng dần.

Constraints

  • \(1 \le n \le 22\)

Sample Input

4

Sample Output

8
0000
0001
0010
0100
0101
1000
1001
1010
0 Thích
Báo cáo

Bình luận

Chưa có bình luận nào.