ASMO Math 2022 — Grade 10 — School Round Question 9

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