L. 【入门】汉诺塔游戏

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

汉诺塔游戏大家都已经很熟悉了，有三个柱子，每个柱子上有一些大小不一的金片，要把金片从 $A$ 柱移动到 $C$ 柱，可以借助 $B$ 柱。

汉诺塔游戏规则:

请问 $n$ 个金片的情况下，需要最少移动多少次？

输入一个整数 $n$ 代表金片的数量。

一个整数，代表 $n$ 个金片的移动次数

$n\leqslant 20$