top1编程
← 返回上一页

P4733. 纸的折痕

时间限制
1000 ms
内存限制
128 MiB
难度
10
知识点
童程童美
知识点
递推基础

题目描述

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

输入格式

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

输出格式

输出得到折痕的数目。

3
7