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.
Author:
Permalink: https://mar2ndx.github.io/2014/07/27/pre-2017-2014-07-27-Fit-dominos-in-strip/
License: Copyright (c) 2019 CC-BY-NC-4.0 LICENSE
Slogan: Do you believe in DESTINY?