1508: 猴子摘桃子2
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：100
Solved：59
Description
小猴子第一天摘下若干桃子,当即吃掉一半, 还不过瘾，又多吃一个；第二天早上又将剩下的桃子吃了一半，又多吃一个；到第 n 天早上猴子想再吃时发现, 只剩下一个桃子了.问第一天猴子共摘多少个桃子？
Input
输入一个数，n，表示早上猴子想再吃时发现, 只剩下一个桃子了时的天数n。(1=<n<=60)
Output
输出第一天小猴子共摘多少个桃子
Sample Input Copy
32
Sample Output Copy
6442450942HINT
1<=n<=60
输出数据较大，请用递推算法并使用long long长整型。
输出数据较大，请用递推算法并使用long long长整型。