Counting & ProbabilityChallengeRecursion, Catalan Numbers & Generating Functions
Recursion, Catalan Numbers & Generating Functions · Challenge problem
A composition of is a way of writing as an ordered sum of positive integers (so and are different). How many compositions of use only the parts , and ?