Manchester-【蟠桃记】

解题思路:
1.假设在第3天，剩余x=1个桃子；（等于前一天的除以2再-1）

2.则在第2天剩余x=(1+1)*2=4个桃子；

3.则在第1天剩余x=(1+4)*2=10个桃子；

则根据归纳法得到：每一天剩余的桃子数等于其后面一天的桃子数加上1再乘以2

参考代码:

#include<stdio.h>

int main()
{
  int day;
  while(scanf("%d",&day)!=EOF)
     {

         int x=1;
         for(int i=1;i<day;i++)
            x=(1+x)*2;
            printf("%d\n",x);
     }
return 0;
}

别忘点赞哦-.-