大吉大利，今晚吃鸡（模拟）

大吉大利，今晚吃鸡（模拟）

问题描述：

糖和抖m在玩个游戏，规定谁输了就要请谁吃顿大餐：抖m给糖a b c三个驻， 并在a柱上放置了数量为n的圆盘，圆盘的大小从上到下依次增大，现在要做的事就是把a柱的圆盘全部移到c柱，移动的过程中保持小盘在上，大盘在下，且限定圆盘只能够移动到相邻的柱子，即a柱子上的圆盘只能够移动到b，b柱子上的圆盘只能够移动到a或者c，c同理。现在请你设计一个程序，计算所需移动的最小步数， 帮助糖赢得大餐！
输入描述:
每一行输出有一个整数n(0<=n<26), 直至文件末尾。
输出描述:
对于每一组数据，输出一行，输出移动的最小步数M。
示例1
输入
1
输出
2

问题分析：

设n个盘子通过B柱子移动到C柱最少移动步数为F(n)。
1、将n-1个盘子从B柱子移到C柱的步数为F(n-1)。
2、将A柱最大盘移到B柱为1步。
3、将C柱的n-1个盘子通过B柱移到A柱的步数为F(n-1)。
4、将B柱的最大盘子移动到C柱1步。
5、将A柱的n-1个盘子通过B柱移动到C柱步数为F(n-1)。
F(n)=3F(n-1)+2
F(n)+1=3(F(n-1)+1)
F(n)=pow(3,n)-1

代码实现：

#include <iostream>
#include<math.h>
using namespace std;
int main(int argc, char *argv[]) {
	int n;
	while(cin>>n)
	cout<<pow(3,n)-1<<endl;
	return 0;
}