Question $2(5$ point$)$: Consider the following program:

def function $(n)$:

$ifn>1$:

print $(\text{'}Still$ Going $\text{'})$

$f(\frac{n}{2})$

$f(\frac{n}{2})$

How many lines, as a function of $n,$ does this program print? Write a recurrence relation and solve it$.$ You may assume that $n$ is a power of $2.$