MathCastle
Counting & ProbabilityMediumRecursion, Catalan Numbers & Generating Functions

Recursion, Catalan Numbers & Generating Functions · Medium problem

Solve an=5an−1−6an−2a_n=5a_{n-1}-6a_{n-2} with a0=0a_0=0, a1=1a_1=1 in closed form, then compute a4a_4.