#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll ans[50][3];
int main(void)
{
ans[1][0]=1;
ans[1][1]=2;
for(int i=2;i<=45;i++)
{
ans[i][0]=ans[i-1][1];
ans[i][1]=2*(ans[i-1][0]+ans[i-1][1]);
}
int n;
while(scanf("%d",&n)!=EOF)
{
printf("%lld\n",ans[n][1]+ans[n][0]);
}
return 0;
}
hdoj 2047
最新推荐文章于 2021-09-06 20:14:01 发布