MathCastle
Counting & ProbabilityHardRecursion, Catalan Numbers & Generating Functions

Recursion, Catalan Numbers & Generating Functions · Hard problem

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