Fibonacci numbers/Parity/Induction/Exercise

Prove, by induction, that the sequence of the Fibonacci numbers satisfies the pattern

odd-odd-even.