MathCastle
Counting & ProbabilityChallengeRecursion, Catalan Numbers & Generating Functions

Recursion, Catalan Numbers & Generating Functions · Challenge problem

The sequence a0,a1,a2,…a_0,a_1,a_2,\dots is defined by a0=0a_0=0 and an=2an−1+na_n=2a_{n-1}+n for n≥1n\ge1. Find a20a_{20}.