Problem4132--周周练-寒假4课：二叉树-树的结点数量

4132: 周周练-寒假4课：二叉树-树的结点数量

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3  Solved: 3
[Status] [Submit] [Creator:]

Description

有一棵深度为n的满二叉树，根结点深度为 1，问一共有多少个结点？

Input

一个整数 n（1 ≤ n ≤  30），表示满二叉树的深度。

Output

一个整数，表示这棵满二叉树的结点数量。

Sample Input Copy 

3

Sample Output Copy 

7

Source/Category

周周练-提高C  
[Submit] [Status]