Cho số nguyên dương \(n\) \((1 \leq n \leq 25)\), hãy cho biết có tất cả bao nhiêu xâu có độ dài \(n\) chỉ gồm 2 kí tự ‘X’ hoặc ‘Y’ mà không có chứa xâu con ‘XYX’.

Dữ liệu vào:

+ Số nguyên \(n\)

Dữ liệu ra:

+ Ghi số lượng xâu thỏa mãn yêu cầu bài toán

Ví dụ: