#T1100. [2021第十二届蓝桥杯青少年组省赛] 剪绳子

[2021第十二届蓝桥杯青少年组省赛] 剪绳子

题目背景

第十二届蓝桥杯青少年组省赛2021年4月C++组第2题

题目描述

一条绳子从中间剪一刀可以剪成两段绳子;如果对折 1 次,中间剪一刀可以剪出3段绳子;如果连续对折 2 次,中间剪一刀可以剪出 5 段绳子;那么,连续对折 n 次,中间剪一刀可以剪出多少段绳子?

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

2

样例输出 #1

5