Calculating the number of distinct ways to fill an n × m grid using 1 × 2 and 2 × 1 size tiles. For example, one valid solution for the 4 × 7 grid is and the total number of solutions is 781.
I want to solve this problem through Dynamic Programming. Please help me?
I know the solution of this problem through a mathematical formula. But, I want to know that can we solve this problem through Dynamic Programming because they have put it in Dynamic Programming section.