#AIC4432. 纸的折痕

纸的折痕

纸的折痕

将一张长方形的纸对折,可得到一条折痕,继续对折,对折时每次折痕与上次的折痕保持平行,连续对折三次后,可得到 77 条折痕,那么对折 nn 次,可得到几条折痕?

输入格式

一个整数 nn,表示对折的次数。

输出格式

输出得到折痕的数目。


3


7

提示

数值范围与提示

1<n<201<n<20

时间限制: 1000ms

内存限制: 128MB