Это задание нужно делать в программе microsoft office excel 2007 !

В основу эффективного решения головоломки <<Ханойская башня>> положен алгоритм, суть которого сводиться к следующему: для перемещения башни, состоящей из n колец, с первого стержня на третий мы должны решить четь более простую задачу - переместить на второй стержень башню, состоящую из n-1 кольца, но же со второго диска на третий. Таким образом, число ходов, необходимых для перемещения башни из n колец, равно удвоенному числу ходов, необходимых для перемещения башни n-1 кольца, и ещё одном ходу. Используйте эту закономерность для вычисления числа ходов, необходимых для перемещения башни из 64 колец. Вычислите, сколько времени займёт такое перемещение, если считать что на один ход требуется 1 секунда.