Counting & ProbabilityHardRecursion, Catalan Numbers & Generating Functions ShareRecursion, Catalan Numbers & Generating Functions · Hard problemThe sequence satisfies a0=0a_0=0a0=0, a1=1a_1=1a1=1, and an=4an−1−3an−2a_n=4a_{n-1}-3a_{n-2}an=4an−1−3an−2. Find a5a_5a5.Check Show answer Walk through it step by step Practice more like this Review this concept