Problem3964--周周练-第13周：树-树的结点数量

3964: 周周练-第13周：树-树的结点数量

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

Description

有一颗深度为n的满二叉树,根节点深度为 1,问一共有多少个结点?

Input

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

Output

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

Sample Input Copy 

3

Sample Output Copy 

7

Source/Category

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