Advanced Number Theory · Challenge problem

A token starts at $0$ on the number line. Each move, independently, it advances by $1$ or by $2$, each with probability $\dfrac12$. The probability that at some move the token lands exactly on $9$ is $\dfrac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m + n$.