MathCastle
Counting & ProbabilityEasyRecursion, Catalan Numbers & Generating Functions

Recursion, Catalan Numbers & Generating Functions · Easy problem

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