Recursion questions are solved using dp? becoz i am getting tle here , please check :(

#1
#2

@Muskan-Gupta-598128740703036
hello muskan,
your recursive solution is correct.to pass all test cases u should use dp .