Counting & ProbabilityMediumRecursion, Catalan Numbers & Generating Functions ShareRecursion, Catalan Numbers & Generating Functions · Medium problemLet an=2an−1+1a_n=2a_{n-1}+1an=2an−1+1 with a0=0a_0=0a0=0. Find a6a_6a6.Check Show answer Walk through it step by step Practice more like this Review this concept