MathCastle
Counting & ProbabilityMediumRecursion, Catalan Numbers & Generating Functions

Recursion, Catalan Numbers & Generating Functions · Medium problem

Write the characteristic equation of an=2an−1−2an−2a_n=2a_{n-1}-2a_{n-2} and find its (complex) roots.