Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 1213. -- 蟠桃园的桃子
1213: 蟠桃园的桃子
时间限制:
1 Sec
内存限制:
128 MB
提交:
258
解决:
153
[
提交
][
状态
][
讨论版
]
题目描述
蟠桃园的桃子再次成熟时,王母娘娘同意孙悟空的请求,将一部分桃子分给下界的猴子吃,但必须遵守下列要求:
1、一只猴子只能吃一只桃子;
2、每一天只能吃当天桃子总数的一半,但孙悟空可以多分一只桃子给没有吃过桃子的猴子;
3、到第n天时只剩一只桃子。
其中:n 由王母娘娘指定,孙悟空要告诉王母娘娘应领的桃子总数 k 。
输入
只有一行且只有一个正整数:n
( 1 <= n <= 60 )
输出
只有一行且只有一个正整数:k
样例输入
4
样例输出
22
提示
来源
递归算法
[
提交
][
状态
]