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