题解 | #大吉大利，今晚吃鸡#
大吉大利，今晚吃鸡
https://www.nowcoder.com/practice/c9d9f9c60b4448eabc0569f80a3461bb
//递归n层可以把第n个看成是底座，就变成了n-1层，移动过程就是要先把第n个挪到c柱,再把前n-1层挪到c
#include<iostream>
using namespace std;int chicken(int n)
{
if(n==1)
return 2;
else
return 3*chicken(n-1)+2;
}
int main()
{
int n,ans;
while(cin>>n)
{
ans=chicken(n);
cout<<ans<<endl;
}
}
