你好呀，我是灰小猿，一个超会写bug的程序猿！

欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！

标题：全球变暖

我们知道包含 N 个元素的堆可以看成是一棵包含 N个节点的完全二叉树。

每个节点有一个权值。

对于小根堆来说，父节点的权值一定小于其子节点的权值。

假设 N个节点的权值分别是 1∼N，你能求出一共有多少种不同的小根堆吗？

例如对于 N=4

有如下 3种：

    1

   / \

  2   3