1591: PL7 数的生长

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

题目描述

一个树形图,自上而下的规律是:

1. 最上面的第一层,有一个结点;

2. 从第2层起,上一层的每个结点,都会“生长”出两个结点,成为新的一层。

下图画出4层树形每层的结点数量:

4层树形图的结点总数是15。

按照这样的生长规律,请问n层树形图的结点总数是多少?

输入

一个正整数n,表述树形图的层数。

输出

一个正整数n,为n层树形图的结点总数。

样例输入 复制

4

样例输出 复制

15

来源/分类