MathCastle
Counting & ProbabilityEasyRecursion, Catalan Numbers & Generating Functions

Recursion, Catalan Numbers & Generating Functions · Easy problem

A coin is flipped 66 times. How many outcome sequences have no two heads in a row?