题目描述
喜欢西游记的同学都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题呢?他研究的问题是蟠桃一共有多少个?不过,到最后,他还是没能解决这个难题,呵呵^-^ ,你能帮他解决这个问题吗?
当时的情况是这样的:第一天悟空摘下若干个桃子,当即吃掉一半,还不过瘾,又多吃了一个。第二天又将第一天剩下的桃子吃掉一半,又多吃了一个。以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候,发现只剩下一个桃子了。聪明的你,请帮悟空算一下,他第一天共摘了多少桃子?
输入要求
输入一个正整数n(1 < n < 30 ),表示只剩下一个桃子的事情是在第n天发生的。
输出要求
输出悟空第一天共摘了多少桃子。
输入样例
4
输出样例
22
#include<stdio.h>
#include<math.h>
int main(){
int m,n,s=1,i;
scanf("%d",&n);
for(i=1;i<n;i++)
{
s=(s+1)*2;
}
printf("%d\n",s);
}