Remember that you don't actually need to figure out too much about the original sequence. Try to focus a little more on the sequence "mod 4". Do you notice a pattern there?

Hope this helps.