【C++解题报告】猴子吃枣问题

题目来源：

    基础班《函数、递推、递归》，递推第3题。

题目描述：

     猴子吃枣问题：猴子摘了一堆枣，第一天吃了一半，还嫌不过瘾，又吃了一个；第二天，又吃了剩下的一半零一个；以后每天如此。到第n天，猴子一看只剩下一个了。问最初有多少个枣子？

输入格式：

  

    输入n。

输出格式：

    输出最后的枣数。