Xâu nhị phân không có 11
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Đề bài
Cho số nguyên dương $N$. Hãy dùng đệ quy quay lui để liệt kê tất cả các xâu nhị phân độ dài $N$ không chứa hai ký tự '1' đứng kề nhau, theo thứ tự từ điển tăng dần.
Dữ liệu vào
Một dòng duy nhất chứa số nguyên dương $N$.
Dữ liệu ra
Mỗi xâu hợp lệ trên một dòng theo thứ tự từ điển tăng dần.
Ví dụ
| Input | Output |
|---|---|
| 2 | 00\n01\n10 |
| 3 | 000\n001\n010\n100\n101 |
Giới hạn
$1 \le N \le 12$.
Community Discussion