AC代码(C++)
#include<cstdio>
int a[1001],n,k;
int main()
{
	scanf("%d",&n);
	a[1]=1;a[0]=1;
	for(int i=1;i<=n+1;i++)
	{
		k=0;
		for(int j=1;j<=a[0];j++)
		{
			(a[j]*=2)+=k;k=0;
			if(a[j]>=10) k=a[j]/10,a[j]%=10;
		}
		if(k!=0) a[++a[0]]=k;
	}
	if(a[1]<2) a[2]--,a[1]+=10;
	a[1]-=2;
	for(int i=a[0];i>=1;i--) printf("%d",a[i]);
	printf("\n");
	return 0;
}