1508: 剪绳子

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

一条绳子从中间剪一刀可以剪成两段绳子;如果对折1次,中间剪一刀可以剪出3段绳子;如果连 续对折2次,中间剪一刀可以剪出5段绳子;那么,连续对折n次,中间剪一刀可以剪出多少段绳 子?
通过编写程序,在给定绳子对折次数,计算出中间剪一刀后可剪出绳子的段数。

Input

输入一个正整数n (1 < n < 20)作为绳子对折的次数

Output

输出一个正整数,表示对折n次后的绳子中间剪一刀可以剪出绳子的段数

Sample Input Copy

3

Sample Output Copy

9

Source/Category