汉诺塔的问题大家都已经很熟悉了，有三个柱子，第1个A柱子上有一些大小不一的n个金片，初始状态下保证金片从上到下按照从小到大的顺序叠放，并按照1~n的顺序编号。
要把金片从A柱移动到C柱，可以借助B柱，移动过程中不能出现大金片在小金片上面的情况。
现增加一条规则：移动过程中，只允许将金片移到相邻的柱子，也就是可以从A柱移动金片到B柱，但不能从A直接移动金片到C柱；也就是说，每次移动一定会移动到B柱，或者从B柱移出。
请问：如果有n个金片需要从A柱移动到C柱，需要移动多少步。
输入一个整数n代代表金片的数量。(n≤10)
输出一个整数，代表移动的步数。
3
26