郑州轻工业大学ACM(zzuli OJ 54)

                     zzuli OJ 1054: 猴子吃桃

悟空第一天摘下桃子若干，当即吃掉一半，还不过瘾，又多吃一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？

 

#include<stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    int sum=1;
    for(int i=1;i<n;i++){
        sum=(sum+1)*2;
    }
    printf("%d\n",sum);
}