106017 - 汉诺塔2

将N个金片从汉诺塔的A柱移到C柱,最少需要移动多少次?

输入

一个正整数N。

输出

最少需要移动的次数。

样例

输入

3

输出

7
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题