This Demonstration considers a sequence of fair coin flips and computes the expected number of tosses until heads are immediately preceded by heads and similarly for the pattern. At first you might expect that those values must be the same, because the probability of getting a or after the first is the same. The theoretical values are and .