Counting & Probability · Medium problem

A fair coin is flipped repeatedly until two heads appear in a row (the pattern HH). Using states/recursion, find the expected number of flips.