Câu hỏi 175
Petro phải trồng $8$ cây thành một hàng: cây táo hoặc cây sồi. Có một ràng buộc: giữa hai cây sồi bất kỳ không được có cây táo nào. Ví dụ, các cách trồng như $AAOOAOAA$ hay $OAOAAAAA$ là không được phép, còn $AAOOAAAA$ là được phép. Có bao nhiêu cách trồng khác nhau?