Problem 1. How many lines, as a function of n, does the following program print? Write a recurrence and solve it. You many assume n is a power of 2. function f(n) If (n>1) Print.line("'still going"); f(n/2); f(n/2)