Problem 25457 --猴子吃桃(递归)

25457: 猴子吃桃(递归)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 19  Solved: 11
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][44kb]

Description

 

【问题描述】

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

【输入格式】

N

【输出格式】

一个正整数!

【输入样例】

2

【输出样例】

380

【数据规模】

1<=n<=20

【时间限制】

1s

Input

Output

HINT

Source

[Submit][Status]