The infinite sequence is defined as follows:
a₁=1
for n ≥ 1, a_2n= a_n+1
a_2n+1=1/ a_2n

Prove that every positive rational number occurs in the sequence exactly once.