/ Vijos / 题库 /

猴子吃桃子

猴子吃桃子

时间限制:1秒  内存限制:256M


【题目描述】

  小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个。第二天早上又将剩下的桃子吃一半,又多吃一个。以后每天早上吃前一天剩下的一半另一个。到第 \(N\) 天早上猴子想再吃时发现,只剩下一个桃子了。问第一天猴子共摘多少个桃子?

【输入格式】

  一个整数 \(N\),意义如题目描述。

【输出格式】

  一个整数,表示第一天的桃子数

【输入输出样例】

 Input

3

 Output

10

【数据限制】

  对于 \(100\%\) 的数据,\(1≤N≤30\)、。

【来源】

  Mr.he

信息

ID
1836
难度
9
分类
递推 点击显示
标签
(无)
递交数
2
已通过
1
通过率
50%
被复制
6
上传者