Newton, Fermat, and Exactly Realizable Sequences