4. (6 pts.) Let f : NR be a function defined by (1) = 1, (2) = 2 and f(n) =2f(n-1) f(n-2) for n 3. (a) Compute the first few values of f and state a conjecture about a formula for f(n). (b) Prove your conjecture. (Hint: use induction.)