MathCastle
Counting & ProbabilityEasyRecursion, Catalan Numbers & Generating Functions

Recursion, Catalan Numbers & Generating Functions · Easy problem

A sequence satisfies b0=1b_0=1, b1=2b_1=2, and bn=bn−1+bn−2b_n=b_{n-1}+b_{n-2}. Find b5b_5.