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