将一张长方形的纸对折,可得到一条折痕,继续对折,对折时每次折痕与上次的折痕保持平行,连续对折三次后,可得到 7 条折痕,那么对折 n 次,可得到几条折痕?
一个整数 n,表示对折的次数。
输出得到折痕的数目。
3
7
【数据范围】
1 < n < 20。
递推