Problem1598--等级考试-提高B-三叉树

1598: 等级考试-提高B-三叉树

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

Description

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

Input

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

Output

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

Sample Input Copy 

3

Sample Output Copy 

13

HINT

三叉树  
第一层1个结点
第二层3个结点
第三层9个结点

Source/Category

 提高B  
[Submit] [Status]