Waiting for Double Heads
You flip a fair coin repeatedly. What is the expected number of flips until you see two heads in a row?
Related problems
Source: Standard renewal or Markov-chain waiting-time exercise from probability texts. Statement written for AxiomIQ.