1586: 【递归入门】猴子吃桃(递归)

Memory Limit:16 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:10 Solved:10

Description

一个猴子吃桃子,吃了一半后不够,多吃了2个!按这样的规律一直吃着,到了第7天一看只有N个了(还没有开始吃)!问这些桃原来有多少个桃??

Input

输入一个整数N

Output

原有的桃子个数

Sample Input Copy

2

Sample Output Copy

380