This one was in the New York Times a while back:
2, 3, 3, 5, 10, 13, 39, 43, 172, 177, ...

0, 0, 0, 0, 4, 9, 5, 1, 1, 0, 55, ...
Hint: write out
one, two, three, four, five, six, seven, eight, nine, ten, eleven, ...
and think like a Roman!


Find the above puzzles and some tougher ones on this link

http://www.research.att.com/~njas/sequences/Spuzzle.html