# 第12课 泉州一中汉诺塔擂台
# 盘数为非负整数，实物练习采用1至4盘；三根柱子，每次只能移动最上面的一个盘，大盘不能压小盘。
n = 4
steps = 0
for disk in range(1, n + 1):
    steps = 2 * steps + 1
    print(disk, "个盘最少", steps, "步")
print("公式核对", 2 ** n - 1)