3380：【2024年2月】2级算法等考第三题 帕斯卡三角形逐层求和1
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：0
解决：0
题目描述
## Description
豆豆最近开始研究帕斯卡三角形了。例如下图是一个8层的帕斯卡三角形：
他把每一层的数中间的空格全部去掉，这样，就形成了8个数，分别是
1
11
121
1331
14641
15101051
1615201561
172135352171
然后把它们加起来，得到 173765670888，他把这个和叫做“8 层帕斯卡和”。
现在给你一个整数 n，请计算出n层帕斯卡-豆豆和。
## Input Format
一个正整教n，表示帕斯卡三角形的层高。
数据范围
测试点1-3:1<=n<=10。
测试点4-10:15<=n<=100。
## Output Format
一个正整数，表示为帕斯卡-豆豆和。
```input1
8
```
```output1
173765670888
```