一样一样一样,只是转移的时候2个变成了n个,就把前n-1的和保存下来。。。。就没然后了
#include<cstdio>
#include<cstring>
int main()
{
long long f[66];
f[1]=1;
f[2]=2;
long long sum=3;
for(int i=3;i<=50;++i)
{
f[i]=sum+1;
sum+=f[i];
}
int n;
while(scanf("%d",&n) != EOF)
{
printf("%lld\n",f[n]);
}
return 0;
}