Determine which Fibonacci numbers are even (a) Determine which Fibonacci numbers are even. Use a form of mathematical induction to prove your conjecture.
(b) Determine which Fibonacci numbers are divisible by 3. Use a form of mathematical induction to prove your conjecture
I understand that for part a that all multiples of 3 of n are even. So F(0),F(3),F(6)... I just don't understand how to prove it.
For part B it is the same thing except multiples of 4
Please help, thank you!

1,1,2,3,5,8 . . .
an even number and an odd number added together is odd, an odd number plus and odd number is even.
