Description
将一张长方形纸条对折，可以得到 1 条折痕，继续对折，对折时每次折痕与上次的折痕保持平行，连续对折三次后可得到 7 条折痕，那么对折 n 次可得到多少条折痕?
假定这张纸条足够长且能够折叠 n 次。
假定这张纸条足够长且能够折叠 n 次。
Input
输入一行，一个非负整数 n（0 <= n <= 30），表示对折次数。
Output
输出一行，一个整数，表示对折 n 次后的折痕数。
Sample Input Copy
3
Sample Output Copy
7
HINT
【问题分析】
通过观察可以发现：第 n 次对折折痕数 = 2 × 第 (n-1) 次对折折痕数 + 1。
递归出口：如果对折次数小于等于 0，则折痕数为 0。
通过观察可以发现：第 n 次对折折痕数 = 2 × 第 (n-1) 次对折折痕数 + 1。
递归出口：如果对折次数小于等于 0，则折痕数为 0。