I think it was two different pairs rather than just one, actually. I got a little booklet when I arrived detailing some of how Pokemon breeding works, and it said that while it's usually the mother's species that the eggs are, sometimes there are some of the father's.