#4459. Python L7 树的生长
Python L7 树的生长
Python L7 树的生长(30分)
题目名称:树的生长
题目描述:
一个树形图,自上而下的规律是:
1.最上面的第1层,有一个结点;
2.从第2层起,上一层的每个结点,都会“生长”出两个结点,成为新的一层。
下图画出了4层树形图每层的结点数量:
4层树形图的结点总数是15。
按照这样的生长规律,请问n层树形图的结点总数是多少?
输入:
一个正整数n,表示树形图的层数。
输出:
一个正整数,为n层树形图的结点总数。
输入样例1:
2
输出样例1:
3
输入样例2:
4
输出样例2:
15
Limitation
1s, 1024KiB for each test case.