"The first time the Salah was enjoined it was two Rak'ahs, and it remained as such when traveling, but the Salah while resident was made complete."
Sunan an-Nasa'i Book 5, Hadith 6