2685: 【入门】剪绳子

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:28 解决:18

题目描述

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

输入

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

输出

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

样例输入 复制

3

样例输出 复制

9

提示

十二届省赛C++试题2