Consider that waiting in each state is exactly the same as if you were
flipping a coin, and you have to figure out how many heads until your
first tail.