Игрушка «Ханойские башни» имеет три стержня. На одном находится пирамидка из нескольких колец (уменьшающихся снизу вверх). Эту пирамидку нужно переложить на другой стержень, соблюдая правила игры: нельзя переносить сразу несколько колец и нельзя класть большее кольцо поверх меньшего. Какое минимальное количество шагов понадобится, чтобы переложить башню высотой в n колец со стержня A на стержень B?