Counting & ProbabilityChallengeRecursion, Catalan Numbers & Generating Functions
Recursion, Catalan Numbers & Generating Functions · Challenge problem
How many strings of length , each character , or , have the property that every is immediately followed by a ? (In particular the last character is not .)