Actually its a tricky way of combining three separate sequences.
Let and then: with
Now, for and then: with
Finally and then: with
So
Hi, I just need a simple formula what's all this?
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!