Tiling Problem

Computer Science

How many ways can a $2 \times 10$ rectangle be filled with $1 \times 1$ and $2 \times 1$ tiles?

One such possible tiling is shown below.

Note: Rotations are allowed, so the $2 \times 1$ tiles can be placed either horizontally or vertically. This problem is intended to be solved with programming.