Just use tabulation method for this and calculate no of steps executing per step
How To Find The Space Complexity Of An Algorithm?
Didn't find the answer you were looking for?