TH-TMO 2004 Problem 7

Let f be a function such that $f(0) = 0, f(1) = 1$ , and $f(n) = 2f(n-1)- f(n- 2) + (-1)^n(2n - 4)$ for all integers $n \ge 2$ . Find f(n) in terms of $n$ .