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)