Đếm dãy AB có điều kiện 1
Point: 100.0
Time limit: 1.0s
Memory limit: 98 M
Input:
stdin
Output:
stdout
Authors:
,
Problem type
Phương pháp: Duyệt cơ bản
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text
Liệt kê các xâu chỉ gồm 2 ký tự A và B sao cho không có 3 ký tự giống nhau đứng sát nhau.
Dữ liệu vào Specification
- Một số nguyên dương duy nhất \(n\) \((0< n \le 20)\).
Dữ liệu ra Specification
- In ra kết quả bài toán
Sample Input
3
Sample Output
AAB
ABA
ABB
BAA
BAB
BBA