#4459. Python L7 树的生长

Python L7 树的生长

Python L7 树的生长(30分)

题目名称:树的生长

题目描述:

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

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

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

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

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

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

输入:

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

输出:

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

输入样例1:

2

输出样例1:

3

输入样例2:

4

输出样例2:

15

Limitation

1s, 1024KiB for each test case.