Counting & ProbabilityChallengeRecursion, Catalan Numbers & Generating Functions
Recursion, Catalan Numbers & Generating Functions · Challenge problem
A board is to be tiled completely, without overlaps, using dominoes (placed in either orientation) and squares. How many tilings are there?