MathNet 2000 — Math Olympiad Vault Câu hỏi 89

Dùng ba chữ cái I, M, O để lập các từ có độ dài $n$. Có bao nhiêu từ như vậy không chứa hai chữ M đứng cạnh nhau?