Counting & ProbabilityChallengeRecursion, Catalan Numbers & Generating Functions ShareRecursion, Catalan Numbers & Generating Functions · Challenge problemThe sequence a0,a1,a2,…a_0,a_1,a_2,\dotsa0,a1,a2,… is defined by a0=0a_0=0a0=0 and an=2an−1+na_n=2a_{n-1}+nan=2an−1+n for n≥1n\ge1n≥1. Find a20a_{20}a20.Check Show answer Walk through it step by step Practice more like this Review this concept