2328. 汉诺塔的移动次数
时间限制：1000 MS 内存限制：128 MB
题目描述
## 题目描述  汉诺塔的问题大家都已经很熟悉了，有三个柱子，每个柱子上有一些大小不一的金片，要把金片从$A$ 柱移动到 $C$ 柱，可以借助 $B$ 柱，请问 $n$ 个金片的情况下，需要最少移动多少次？ ## 输入格式 输入一个整数 $n$ 代表金片的数量（$n\le20$）。 ## 输出格式 一个整数，代表 $n$ 个金片的移动次数。 ## 输入 ```in1 3 ``` ## 输出 ```out1 7 ``` ## 提示