ASMO Math 2022 — Grade 9 — School Round Question 19

Find the number of ways of tiling a $4\times9$ rectangle by tiles of size $1\times2$.