Description

一条绳子从中间剪一刀可以剪成两段绳子；

如果对折1次，中间剪一刀可以剪出3段绳子；

如果连续对折2次，中间剪一刀可以剪出5段绳子；

那么，连续对折n次，中间剪一刀可以剪出多少段绳子？

通过编写程序，在给定绳子对折次数，计算出中间剪一刀后可剪出绳子的段数。

Input Format

输入一个正整数n（2<n<20）作为绳子对折的次数

Output Format

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

2

5

Source

思码特OJ编程训练营 http://127.0.0.1