Sayyiduna Abu Huraira (may Allah be pleased with him) narrates this statement of the Prophet Muhammad (peace and blessings be upon him): "Begin fasting upon sighting it (i.e., the new moon), and celebrate Eid al-Fitr upon sighting it. If the sky is overcast for you, then complete thirty fasts."