I have to first figure out a sequence from the recursive definition e.g. here it is 1 0 2 2 0 4 4 0 8 8 0... then find a formula which gives such a sequence and then prove it using mathematical induction!