有学军大佬，可以赐教一下吗，有道题不知道怎么解(C/C++实现)？

给你n个积木，你能搭建出多少种不同高度的房子，要求恰好用完。
房子的要求有：
1：至少有一层楼
2：每层楼至少有一个房间，房间和房间之间需要有天花板，每个房间由两根积木靠着组成。
3：每一层的房间数量都要少于前一层的房间数量
比如13根积木 ，可以搭建一种高度的房子，都是两层楼
orz，换个方式跪求大佬鞭策。