Need to improve the logic

Here i have implemented this question with recursion…
But is showing tle for 3 test cases…


Should i have to implement it using D.P

I have got another logic… let me see this

Got accepted… https://ide.codingblocks.com/s/305323

Your submission shows that all your test cases were passed.
So mark the doubt as resolved if it is so

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.