问题 J: 小傻吃桃子

问题 J: 小傻吃桃子

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

题目描述

小傻同学觉得自己定是孙悟空转世,因为他太爱吃桃子啦!

他买了一篮子桃子,第一天当即吃了一半,但还觉得不过瘾 ,就又多吃了一个。第2天早上又将剩下的桃子吃掉一半,还是觉得不过瘾,就又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第n天早上再想吃的时候,就只剩下一个桃子了。

小傻同学脑子不好使,快帮他算算第一天买了多少桃子。


输入

一个整数n, ( 0<n<30 )表示共n天

输出

第一天的桃子个数

样例输入

3

样例输出

10

提示


第一天10个桃子,吃了5个,又吃了1个,还剩4个;



第二天4个桃子,吃了2个,又吃了1个,还剩1个;



第三天早上只剩1个了。



提示:当n=3时,小傻同学只吃了两次!

[提交][状态]