I need help with a HW question.
EDIT you can rotate and reflect
Question
Let $f(n)$ denote the number of different ways to fill the shape $2 \times n$ with the $2$ shapes below:
find recursion formula for $f(n)$
My attempt
$f(1)=1$
$f(2)=2$ because:
$f(3)=5$ because:
for $n\ge 4$ ,I want to express $f(n)$ with $f(j)$ for $j<n$. So I tried to fill part of the shape and understand the formula, but every time I think about it from the start to check my answer - I get a different recursion formula.
I added below a part of my sketch for better understaning my difficulty solve the problem:

Thank you!





$$\begin{array}{ccc} \color{red}{l}&\color{red}{l}&\color{red}{l}&\\ r&r&\color{red}{l} \end{array}, \qquad \begin{array}{ccc} \color{red}{l}&r&r\\ \color{red}{l}&\color{red}{l}&\color{red}{l} \end{array}, \qquad \begin{array}{ccc} \color{red}{l}&\color{red}{l}&\color{red}{l}\\ \color{red}{l}&r&r \end{array}, \qquad \begin{array}{ccc} r&r&\color{red}{l}\\ \color{red}{l}&\color{red}{l}&\color{red}{l} \end{array} $$ Thus we will have $4$ independent ways to complete the tiling. So, $$f(n)=f(n-1)+4f(n-3)+\text{(think: is this it? or do we need any more cases, e.g. $2 \times (n-2)$?)}$$