Question

Using the Fibonacci sequence (1,1,2,3,5, ...), show that f(1)f(2) + f(2)f(3) + ... + f(2n - 1)f(2n) = (f(2n))^2.

I believe this problem is best approached using proof by induction.