编程题

树的生长

题目描述:

一个树形图,自上而下的规律是:

1.最上面的第1层,有一个结点;

2.从第2层起,上一层的每个结点,都会“生长”出两个结点,成为新的一层。

下图画出了4层树形图每层的结点数量:

4层树形图的结点总数是15。

按照这样的生长规律,请问n层树形图的结点总数是多少?

输入:

一个正整数n,表示树形图的层数。

输出:

一个正整数,为n层树形图的结点总数。


输入样例1:

2

输出样例1:

3

输入样例2:

4

输出样例2:

15
查看答案
赣ICP备20007335号-2