Write both recursive and non-recursive functions that compute . Measure the running times of your algorithms for various values of k and n.