TLE for test case except test case 3

#1

here is my code: https://ide.codingblocks.com/s/245471
it is giving tle for all tet cases except test case 3.

#2

hello @Garvit012
u need to use dynamic programming to pass all the testcases.

#3

hello @aman212yadav sir
i have learned only recursion till now and this problem is from recursion section.

#4

yeah i know this question is from recursion ,but to pass all test case u need to use dp.

leave this problem for now ,try again after learning dp

#5

okay thanks a lot for your help