Musnad Abu Ya'la al-Mawsili 159:27

Abu Khaythama narrated to us, Sufyan narrated to us, from Abu al-Zinad, from al-A'raj, from Abu Hurayrah, attributing it to the Prophet, who said: "The food of two is sufficient for three, and the food of three is sufficient for four."