如何编写实现猴子吃桃算法的示例代码？

本文共计640个文字，预计阅读时间需要3分钟。

题目详情：一天，某只猴子摘了一些桃子，当时吃了半数再加一个，第二天发现还剩下一些桃子。此后每天如此，到第n天想再吃时，发现只剩下一个桃子。输入n，表示天数，输出到第n天剩下1个桃子。

输入n，输出第n天剩下的桃子数量。

题目详情
有一天，某只猴子摘了一些桃子，当时吃了一半，又不过瘾，于是就多吃了一个。以后每天如此，到第n天想吃时，发现就只剩下一个桃子。输入n，表示到第n天剩下1个桃子，请计算第一天猴子摘的桃子数。程序运行结果如下：
10
1534

要求
时间限制：2000ms
内存限制：32000kb

输入格式:
输入一个整数n,n>0，表示到第n天剩下1个桃子。

输出格式：
一个整数，表示第1天摘的桃子数。

输入样例：
10

输出样例：
1534

个人思路

根据题意，设想第0天是第一天刚摘桃子没吃的时候。
其实第n天发现想吃的时候只有一个桃子的时候
其实是第(n-1)天吃完一半再减一个桃子，也就是就剩最后一个桃子了。