HW on recursion and dynamic programming 2. A different recurrence relation. Consider this recurrence relation: f(n) = f(1) + f(2) + f(floor(sqrt(n))) for n bigger than 3 f(1) = 2, f(2) = 5, f(3) = 7 (a) Implement 3 functions for this recurrence relation, one for each of the approaches. (b) Run the 3 functions for different n values and time their runtime and desribe what you see