#11213. 剪绳子【蓝桥杯】

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

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

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

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

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

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

输入格式

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

输出格式

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

样例

输入样例:

3

输出样例:

9

数据范围与提示

蓝桥省12-2