I've got a Mensa tested and verified IQ of 153, and just could not work this out (though admittedely only tried for 10 minutes, before giving up and googling the answer.
Guess it's just more about the way yourhead works. I know I was starting to look for all sorts of complex shit involving prime numbers, square roots, sequences etc after 10 minutes...