1591: PL7 数的生长
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:42
解决:27
题目描述
一个树形图,自上而下的规律是:
1. 最上面的第一层,有一个结点;
2. 从第2层起,上一层的每个结点,都会“生长”出两个结点,成为新的一层。
下图画出4层树形每层的结点数量:
4层树形图的结点总数是15。
按照这样的生长规律,请问n层树形图的结点总数是多少?
输入
一个正整数n,表述树形图的层数。
输出
一个正整数n,为n层树形图的结点总数。
样例输入 复制
4
样例输出 复制
15