编程题猴子第一天摘下若干桃子，当即吃了一半，还觉不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天天早上都吃了前一天剩下的一半零一个。到第n(n<=20)天早上想再吃时，见只剩一个桃子了。求第一天共摘了多少桃子。

思路：

根据题目可得：

第 $n$ 天早上剩下一个桃子，则第 $n$ 天早上吃之前剩下的桃子为 $2$ 个。

则第 $n-1$ 天早上剩下的桃子为 $[2 \times (n-1) + 1]$ 个。

以此类推，可得第 $1$ 天的桃子数量为 $[2 \times (n-1) + 1] \times 2^{n-1}$ 个。

代码实现：