Consider the following code:public void method$($int n$)\{$if$($n $>0)\{$method$($n$-1)$;System.out.print$($n$)$;method$($n$-1)$;System.out.print$($n$)$;method$($n$-1)$;$\}\}$a$)$ b$)$ Write a recurrence relation that represents the number of times the print statement is executed.Solve the recurrence relation then write the result in term of notation.