Bernoulli's Coin Flipping
Bernoulli was flipping fair coins one day and wrote down a sequence of \(12\) results. He noticed that in his list of results he did not have two consecutive heads nor two heads with exactly one tails between them. How many possible sequences could he have had?
Details and assumptions
E.g. HTTHTTHTTHTT is a valid sequence.