2419 - 汉诺塔(3)

题目描述

汉诺塔的问题大家都已经很熟悉了,有三个柱子,第 1A 柱子上有一些大小不一的 n 个金片,初始状态下保证金片从上到下按照从小到大的顺序叠放,并按照 1 \sim n 的顺序编号。

要把金片从 A 柱移动到 C 柱,可以借助 B 柱,移动过程中不能出现大金片在小金片上面的情况。

现增加一条规则:移动过程中,只允许将金片移到相邻的柱子,也就是可以从 A 柱移动金片到 B 柱,但不能从 A 直接移动金片到 C 柱;也就是说,每次移动一定会移动到 B 柱,或者从 B 柱移出。

请问:如果有 n 个金片需要从 A 柱移动到 C 柱,需要移动多少步。

输入

输入一个整数 n 代代表金片的数量。(n≤10)

输出

输出一个整数,代表移动的步数。

样例

输入

3

输出

26
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 194
通过人数 140
金币数量 2 枚
难度 基础


上一题 下一题