Counting & ProbabilityChallengeRecursion, Catalan Numbers & Generating Functions
Recursion, Catalan Numbers & Generating Functions · Challenge problem
A strip is tiled with red squares, blue squares and dominoes, so that no two red squares are next to each other. How many tilings are there?