Masala #DKBJMLSJOE

Hanoy minorasi o'yini haqida ko'p kishi bilsa kerak. Bu o'yin uchta ustun va bir nechta bir-biriga teng bo'lmagan disklardan iborat. O'yin qoidasi shulardan iborat:
   • O'yindagi 1-ustunda n ta disk mavjud. Bir diskning ustidagi disk o'zidan kichik, ostidagi esa o'zidan katta bo'ladi.
   • O'yinning asosiy maqsadi 1-ustundagi disklarni yuqorida ta'kidlab o'tilgan qoida asosida 2-ustunga olib o'tish. 3-ustun esa buni amalga oshirishga yordam beradi.
   Odilbek ushbu o'yinni o'ynamoqda va u bir narsaga qiziqib qoldi. U disklarni 1-ustundan 2-ustunga olib o'tish uchun nechta urinish qilishini bilmoqchi (bir diskni boshqa ustunga o'tkazish bir urinish hisoblanadi). Unga buni hisoblashda yordam bering.

n (1-ustunda nechta disk borligi)

Odilbek disklarni 1-ustundan 2-ustunga olib o'tish uchun jami nechta urinish qilishini hisoblovchi dastur tuzing