For that, I would do a direct proof o.O
If n is odd, okay, it is odd.
Now, a number can be written in 4 ways :
Which of those are indeed odd ??
You're thus proving that if n is odd, then there's only ... ways it can be written.