It's depend upon code implementation
But it's possible 2^n -1 invocation with a modification in a toh code if in gate ask no of invocation with writing code than best answer is 2^n -1 or if ask with code than write the recrance relations and find out no of invocation.....