It is narrated from Ali bin Hussain (may Allah be pleased with him) that he states: "Whenever the Messenger of Allah (peace be upon him) would bow or rise in prayer, he would say the takbeer. This was always his way of praying until he departed to Allah."
Hadith Referenceمسند الإمام الشافعي / كتاب الصلاة / 199