Time: :

The first terms of the sequence are:

The recurrence relation used to generate this sequence with initial term i = 3 is:

2^{i} + (2^{(i-1)} - 3) if i is even

or 2^{i} + (2^{i-1} + 3) if i is odd