MathCastle
Counting & ProbabilityMediumRecursion, Catalan Numbers & Generating Functions

Recursion, Catalan Numbers & Generating Functions · Medium problem

Solve an=6an−1−9an−2a_n=6a_{n-1}-9a_{n-2} with a0=1a_0=1, a1=6a_1=6 in closed form (note the repeated root), then compute a3a_3.