递归与回溯——猴子吃桃子

猴子吃桃子（monkey.cpp）

Description　　
小猴子第一天摘下若干桃子，当即吃掉一半，又多吃一个。第二天早上又将剩下的桃子吃一半，又多吃一个。以后每天早上吃前一天剩下的一半另一个。到第 N 天早上猴子想再吃时发现，只剩下一个桃子了。问第一天猴子共摘多少个桃子？Input　　
一个整数N。
Output　　
一个整数，表示第一天的桃子数
Sample Input1
3
Sample Output1
10
Hint
1 <= N <= 30

#include<iostream>
#include<cstdio>
#include<fstream>
using namespace std;
int main(){
 freopen("input.in","r",stdin);
 freopen("output.out","w",stdout);
 int n;
 scanf("%d",&n);
 long long t=1;
 for(int i=1;i<=n-1;i++){
  t=(t+1)*2;
 }
 printf("%lld",t);
 fclose(stdin);
 fclose(stdout);
 return 0;
}