The function f : N N N is defined by f(m, 0) = 0, if m 0, f(m, n) = m + f(m, n 1) if m 0 and n 1. Solve this recurrence, i.e., express f(m, n) in terms of m and n only. As always, prove that your answer is correct.

Question 3: The function f N x NN is defined by f(m,00, f(m,n) m+f(m,n-1) if m 2 0 and n21. if m 2 0, ion Solve this recurrence, i.e., express f (m, n) in terms of m and n only. As always, prove that your answer is correct