what is the time complexity of the following code based on $n($lower case $n)?$ Do not use

any big $O$ or parentheses.

void test$($int $n$

if $(n1)$

return $1$ ;

else

return $1+$test$(n-1)+$test$(n-1)$

$\}$