蒜头君吃桃

题目描述

蒜头君买了一堆桃子不知道个数，第一天吃了一半的桃子，还不过瘾，又多吃了一个。以后他每天吃剩下的桃子的一半还多一个，到 nn 天只剩下一个桃子了。蒜头君想知道一开始买了多少桃子。

输入格式

输入一个整数n(2≤n≤60)，代表第 n天 只剩了一个桃子。

输出格式

输出买的桃子的数量。

样例输入

2（3）

样例输出

4（10）

思路

n天的桃子为：b
n-1天的桃子为 ：a
则 a-a/2-1=b
所以 a = 2*(b+1);

AC代码

#include<iostream>
using namespace std;
long long int peach(int n){
    if(n==1){
        return 1;
    }
    return (peach(n-1)+1)*2;
}
int main(){
    int n;
    cin>>n;
    cout<<peach(n);
    return 0;
}