#LQ2013. 剪绳子

剪绳子

题目描述

一条绳子从中间剪一刀可以剪成两段绳子;如果对折1次,中间剪一刀可以剪出 33 段绳子,如果连续对折22次,中间剪一刀可以剪出 55 段绳子;那么,连续对折nn次,中间剪一刀可以剪出多少段绳子?

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

输入

输入一个正整数nn作为绳子对折的次数

输出

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

3
9

提示

(0<n<20)(0<n<20)