How to solve this question ( Without using DP You can use Recursion + Memorization )

general
1

Problem Name :- Go Go Home

Please don’t solve it using dp try to use recursion + memorization
or any other approach .

2

Anyone Please help !!!