MathNet 2021 — Part 08 Question 70

When $(1+x+x^2)^n$ is expanded in powers of $x$, exactly three terms have odd coefficients. For which values of $n$ is this possible?