void fun $($int $n)\{$

if $(n1)$

std: : cout $n-2T(n)$;

fun $(n-2)$;

fun $(\frac{n}{2})$;

$$;

fun $(n-1)$;

$std$: : cout $$;

fun $(n-2)$;

fun $(\frac{n}{2})$;

$$;

else $\{$

$std$: : cout $$;

fun $(n-1)$;

$std$: : cout $$;

fun $(n-2)$;

fun $(\frac{n}{2})$;

$\}$

write a recursive formula for the running time T$($n$)$ of method fun$($n$)$