Câu hỏi 26
Xét một dãy chữ, mỗi chữ là A hoặc B. Gọi dãy là ổn định nếu khi đếm số chữ A và số chữ B từ trái sang phải, chênh lệch không bao giờ lớn hơn một. Chẳng hạn ABBABA ổn định, còn AABBAB không ổn định vì sau hai chữ đầu, chênh lệch là hai. Có bao nhiêu dãy ổn định gồm mười tám chữ?