Recursion Tiling Problem(TLE ERROR)

#1

WHY I AM GETTING TLE
HERE IS MY CODE: https://ide.codingblocks.com/s/207552

#2

Hi @navin_japes,
try to optimise ur code using dp.
u can use 1d dp dp[x]=dp[x-1] + dp[x-m]
Hope dis helps.
if u still hv any doubts, feel free to post them here

#3

But till now I have not done dp so can I finish it once I will do DP concepts

#4

@navin_japes
incase u haven’t done dp till yet, u can leave dis question for now and revisit dis once u hv studied dp

#5

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.