There are $3$ types of tiles available $2\times1,1\times2,2\times2$. In how many ways can you tile $2\times n$ rectangle without considering reflections.
For ex. We have $3$ tiling for $n=3$, $8$ for $n=4$.
Number of tilings
One one thing is neutral in the universe, that is $0$.