General formula for nth element of the sequence 0, 1, 0, 1, …

manpreet Best Answer 2 years ago

The sequence is f=0,1,0,1,…f=0,1,0,1,…

I want to find a general formula for the nnth element. The sequence starts at n=0n=0 (the 00 here is not the first element 00 but rather denotes the 00th position).

One easy and obvious solution is: nnth f=nmod2f=nmod2. This works because even positions have 00 and odd positions have 11.

However, this question is part of a homework and modulus has not been discussed (or part of the syllabus or even a prerequisite). And so I am hesitant to use it.

Is there another way to solve this problem using only basic arithmetic operations (one that a beginning high schooler knows of)?