SEAMO 2027 - Paper F - SET 06 - Self-study Question 17

A $10\times1$ hallway is to be tiled using an unlimited supply of $1\times1$ red tiles, $2\times1$ red tiles and $2\times1$ blue tiles. Find the number of tilings.