Sahih Muslim
The Book of Pilgrimage (Kitab Al-Hajj)
Book Number: 007 / Hadith Number: 2896
Nafi' reported on the authority of Ibn Umar (Allah be pleased with them) that Allaws Messenger (may peace be upon him) walked swiftly from stone to stone in three circuits and walked (normally) in four.