Câu hỏi 12
Có $n$ ghế xếp thành một hàng; mỗi ghế được sơn đỏ hoặc xanh. Một cách sơn được gọi là lẻ nếu mỗi dãy đơn sắc đều có độ dài lẻ. Dãy đơn sắc là một dãy ghế cùng màu, hai đầu được giới hạn bởi ghế khác màu hoặc một bức tường. Có bao nhiêu cách sơn lẻ?