User enters a number which stores in variable num Then number passes as argument in function call A static variable is used to check that how many times function is called When base case becomes true if(statement) then function returns result