Homework Statement
You flip a fair coin until you get the same face twice in a row.
What is the probability that you stop on an even number of tosses?
Example: Probability of taking less than 6 tosses to stop is 15/16
In general, the probability of stopping on the nth toss is 1/2^(n-1)...