MathCastle
Counting & ProbabilityHardRecursion, Catalan Numbers & Generating Functions

Recursion, Catalan Numbers & Generating Functions · Hard problem

The sequence satisfies a0=1a_0=1, a1=4a_1=4, and an=4an−1−4an−2a_n=4a_{n-1}-4a_{n-2}. Find a5a_5.