MathCastle
Counting & ProbabilityMediumRecursion, Catalan Numbers & Generating Functions

Recursion, Catalan Numbers & Generating Functions · Medium problem

Let an=2an−1+1a_n=2a_{n-1}+1 with a0=0a_0=0. Find a6a_6.