Tiling problem 2

#1

i am getting time limit error by doing normal recursion here, how can i reduce the time here? i have not yet studied dp yet

#2

This problem will only be solved using dp only, so I would recommend you to leave this question right now and when you will understand dp, then only attempt this problem.