Question
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.
In how many ways can one tile a 2 X N strip of square cells with 1 X 2 dominos?
X(n+1) = X(n) + X(n-1)
It’s a Fibonacci Series with X(1) = 1 and X(2) = 2.