[Question] Fit 1*2 Dominos In 2*N Strip

Question

link

In how many ways can one tile a 2 X N strip of square cells with 1 X 2 dominos?

Solution

X(n+1) = X(n) + X(n-1)

It’s a Fibonacci Series with X(1) = 1 and X(2) = 2.