Problem1560--二叉树-树的结点数量

1560: 二叉树-树的结点数量

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 260  Solved: 176
[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]