/*
*方法：Fibonacci變形，F（n）是前邊所有元素的和
即 F(n)=F(1)+F(2)+....+F(n-1)
*/
#include<stdio.h>
int main(){
long long a,b;
int n,i=1;
while(scanf("%d",&n)!=EOF){
a=0;
b=1;
for(i=1;i<n;i++){
a+=b;
b=a+1;
}
printf("%lld\n",b);
}
return 0;
}
注：請大家注重別人的勞動成果。若轉載，請註明出處。來自zzzghi的博客