#1387. 猴子吃枣问题2

猴子吃枣问题2

题目描述

猴子吃枣问题:猴子摘了一堆枣,第一天吃了一半,还嫌不过瘾,又吃了一个;第二天,又吃了剩下的一半零一个;以后每天如此。到第n天,猴子一看只剩下一个了。问最初有多少个枣子?

输入

输入n。

输出

一个正整数,为最初枣子数。

样例输入

11

样例输出

3070

数据范围限制

1<=n&&n<=30

统计

相关

在下列比赛中:

递推1

递推20250218