Tiling a N×M rectangle with 1×1, 1x2 and 2×1 tiles

247 Views Asked by At

I have read articles explaining the solution to the ways to tile a 2xM rectangle, but I'm not able to think the recursive ecuations for the general case.

I tried to solve the problem initially by sketching all the possible tilings for n and m <=3 but I realised this isn't a practical way to solve the problem.

The link with the solution to 2xM size of rectangle. Tiling a $2×N$ rectangle with $1×1$ and $2×1$ tiles

I need to find the solutions to a 3xM ,4xM,..8xM size of rectangles.