问题1997--【入门】桃子问题

1997: 【入门】桃子问题

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

题目描述

某人摘下一些桃子,第一天卖掉一半,又吃了一个,第二天卖掉剩下的一半,又吃了一个,以后各天都是如此处理,到第n天发现只剩下一只桃子,试编写递归函数,n是参数,返回值是一共摘的桃子数。


输入

一个整数n(1 < n < 30 )


输出

一个整数,表示一开始一共的桃子数。


样例输入

2

样例输出

4

来源/分类

 

[提交] [状态]