The efficiency for recursively calculating $\backslash ($ x$^$n $\backslash )$ is

Question $9$ options:

$\backslash ($ O$($n$^2)\backslash )$

$\backslash ($ O$(\backslash$log n$)\backslash )$

$\backslash ($ O$(2^$n$)\backslash )$

$\backslash ($ O$($n$\backslash$log n$)\backslash )$

$\backslash ($ O$($n$)\backslash )$