Recurrence-Relation

The Fibonacci sequence {f₁,f₂,f₃,…,f_n} is defined by the following recurrence:

   fn+2 = fn+1 + fn, n ≥ 1; f2=1 : f1=1 

Prove by induction that every third element of the sequence is even.