问题1473--猴子吃桃

1473: 猴子吃桃

时间限制: 1 Sec  内存限制: 128 MB
提交: 55  解决: 35
[提交] [状态] [讨论版] [命题人:]

题目描述

一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半，又贪嘴多吃了一个；接下来的每一天它都会吃剩余的桃子的一半外加一个。第 n(n≤20) 天早上起来一看，只剩下 1 个桃子了。请问小猴买了几个桃子？

输入

一个整数n

输出

一个整数

样例输入 Copy 

4

样例输出 Copy 

22

来源/分类

29初级算法-递推 
[提交] [状态]