How many lines, as a function of n (in thehta(.) form), does the following program print? Write a recurrence and solve it. You may assume n is a power of 2

2.12. How many lines, as a function of n (in 0 () form), does the following program print? Write a recurrence and solve it. You may assume n is a power of 2. function f(n) if n > 1: print_line ("still going'') f(n/2) f(n/2)