Need help with solution

Can I get solution for above problem in recursion? I am getting TLE, not able to figure out what’s wrong. Can u pls help here?

hi @lavinachugh15_3aab6adb8b453591 use dp to optimise it, refer