Counting & ProbabilityMediumRecursion, Catalan Numbers & Generating Functions
Recursion, Catalan Numbers & Generating Functions · Medium problem
Solve with , in closed form (note the repeated root), then compute .
Solve with , in closed form (note the repeated root), then compute .