P1297 - [蓝桥杯2016初赛]搭积木

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：675 通过：459

提交提交记录统计

小明最近喜欢搭数字积木，一共有10块积木，每个积木上有一个数字，0~9。
搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。
最后搭成4层的金字塔形，必须用完所有的积木
下面是两种合格的搭法：

0
1 2
3 4 5
6 7 8 9

0
3 1
7 5 2
9 8 6 4

请你计算这样的搭法一共有多少种？

一个整数表示答案

1297: [蓝桥杯2016初赛]搭积木