1. Define function f recursively as follow s: {: if n 1 Use induction to prove that for all even n E N, f(n) = 2"/2 (n/2)