题目1389：变态跳台阶

一样一样一样，只是转移的时候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;
}