Câu hỏi 70
Ta muốn tô các ô của một dải gồm $n$ ô, được đánh số từ $1$ đến $n$ theo thứ tự trái sang phải. Mỗi ô được tô bằng một trong các màu $1,2,3$. Ô mang số chẵn có thể tô bất kỳ màu nào, nhưng ô mang số lẻ chỉ được tô các màu lẻ $1$ hoặc $3$. Có bao nhiêu cách tô dải nếu hai ô kề nhau không được cùng màu?