Domino Tiling How many ways can we arrange 2x1 dominos on an M x N grid? The answer to this question can be solved in O(M*N) time using the following closed form equation:
