Jabir (Radhi-allahu- anhu) said " Whenever we went up a hill we would say Allaahu Akbar (Allah is Most Great) and when we descended we would say Subhaanallaah (Glory to Allah)
Al-Bukhari (Book 52, Hadith 236)