David Robinson has another fun puzzle:

Mathematician William Feller posed the following problem:

If you flip a coin times, what is the probability there are no streaks of heads in a row?Note that while the number of heads in a sequence is governed by the binomial distribution, the presence of

consecutiveheads is a bit more complicated, because the presence of a streak at various points in the sequence isn’t independent

Click through for a solution in R.