Given code can you write the recurrence

foo$($ int n$)$

foo$($n$/2)$;

for$($ i$=1$ to n$^2)$

print hello