Paper 2, Section I, D

A coin has probability $p$ of landing heads. Let $q_{n}$ be the probability that the number of heads after $n$ tosses is even. Give an expression for $q_{n+1}$ in terms of $q_{n}$. Hence, or otherwise, find $q_{n}$.

*Typos? Please submit corrections to this page on GitHub.*