问题 BI: 递归求猴子吃桃

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:2527 通过:1824

题目描述

猴子吃桃问题。猴子第1天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第2天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半另加一个。到第n天早上想再吃时,就只剩下一个桃子了。求第1天共摘了多少个桃子

输入格式

n的值

输出格式

1天共摘了多少个桃子

输入样例 复制

10

输出样例 复制

total=1534

分类标签