int fn $($int $n,$ int $k=0)$ noexcept $\{$

if $)==(0\{$

return $k$;

$\}$

if

$++k$;

$\}.$

return $fn(n1,k)$;

$\}$

Pick ONE option

$O(n)$

$O(logn)$

$O(nlogn)$

$O(n^2)$