Tiling Problem TLE occuring

#1

Implemented the code as per video lecture but still, TLE occurs. Please verify it and provide what i am missing.

#2

Code Is: https://ide.codingblocks.com/s/232331

#3

Since the constraints are large, this problem is actually of dynamic programming and will give time limit exceed error for simple recursive approach. So i would suggest you to attempt this problem after covering dynamic programming lecture videos.