题目描述
悟空第一天摘下桃子若干，当即吃掉一半，还不过瘾，又多吃一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？
输入
输入一个数n（1<=n<=30）。
输出
输出第一天的桃子个数。
样例输入
3
样例输出
10
#include<stdio.h>
int main()
{ int i, n;
int sum;
scanf("%d", &n);
sum = 1;
for(i = 2; i <= n; i++)
sum = (sum + 1) *2;
//当天的数量加1、乘以2，得到前一天的数量
printf("%d\n", sum);
return 0;
}