1223 - 汉诺塔的移动次数

题目描述

汉诺塔的问题大家都已经很熟悉了,有三个柱子,每个柱子上有一些大小不一的金片,要把金片从 A 柱移动到 C 柱,可以借助 B 柱,请问 n 个金片的情况下,需要最少移动多少次?

输入

输入一个整数 n 代表金片的数量(n \le 20)。

输出

一个整数,代表 n 个金片的移动次数。

样例

输入

3

输出

7
来源

递归

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 7136
通过人数 5463
金币数量 1 枚
难度 入门


上一题 下一题