When the Prophet (may Allah's peace and blessings be upon him) and his armies, ascended hills, they would say Takbīr, and when they descended, they would say Tasbīh. [Al-Bukhari]

كُنَّا إِذَا صَعِدْنَا كَبَّرْنَا، وَإِذَا نَزَلْنَا سَبَّحْنَا. عن ابن عمر -رضي الله عنهما- قالَ: كانَ النبيُّ -صلى الله عليه وسلم- وجيُوشُهُ إِذَا عَلَوا الثَّنَايَا كَبَّرُوا، وَإِذَا هَبَطُوا سَبَّحُوا.- [ رواه البخاري..]