题目来源:
基础班《函数、递推、递归》,递推第3题。
题目描述:
猴子吃枣问题:猴子摘了一堆枣,第一天吃了一半,还嫌不过瘾,又吃了一个;第二天,又吃了剩下的一半零一个;以后每天如此。到第n天,猴子一看只剩下一个了。问最初有多少个枣子?
输入格式:
输入n。
输出格式:
输出最后的枣数。