1136蟠桃记

题目描述

喜欢西游记的同学都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题呢？他研究的问题是蟠桃一共有多少个？不过，到最后，他还是没能解决这个难题，呵呵^-^ ，你能帮他解决这个问题吗？

当时的情况是这样的：第一天悟空摘下若干个桃子，当即吃掉一半，还不过瘾，又多吃了一个。第二天又将第一天剩下的桃子吃掉一半，又多吃了一个。以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候，发现只剩下一个桃子了。聪明的你，请帮悟空算一下，他第一天共摘了多少桃子？

输入要求

输入一个正整数n（1 < n < 30 ），表示只剩下一个桃子的事情是在第n天发生的。

输出要求

输出悟空第一天共摘了多少桃子。

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