It is narrated from Hazrat Aisha (may Allah be pleased with her) that the Prophet (peace and blessings be upon him) would begin the prayer with Takbeer and would start the recitation with Surah Al-Fatiha.