Problem1539--猴子吃桃子

1539: 猴子吃桃子

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

猴子吃桃：猴子第1天摘下若干个桃子，当即吃掉一半多1个桃子，第2天早上又将剩下的桃子吃掉一半多1个，以后每天都吃掉前天一半多1个，到第n天早上只剩下一个桃子，求第1天猴子到底摘子多少个桃子？

Input

一行。n表示天数( 3<n<20)

Output

一行，一个整数。第1天猴子摘的桃子数量。

Sample Input Copy 

3

Sample Output Copy 

10

Source/Category

递推算法 
[Submit] [Status]