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