ILL 1989 Problem 15

A sequence $a_1, a_2, a_3, \ldots$ is defined recursively by $a_1 = 1$ and $a_{2^k+j} = -a_j$ $(j = 1, 2, \ldots, 2^k).$ Prove that this sequence is not periodic.