Problem1544--汉诺塔游戏

1544: 汉诺塔游戏

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

有三根相邻的柱子,标号为A,B,C,A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘(大盘子在小盘子下面),要把所有盘子一个一个移动到柱子B上,并且每次移动同一根柱子上都不能出现大盘子在小盘子上方,请问至少需要多少次移动。

Input

输入数据仅一行,输入一个数n。(3<=n<=25)

Output

输出最少的移动次数。

Sample Input Copy

3

Sample Output Copy

7

HINT

数据结构--栈

Source/Category