设根结点层次为1,则高度为h的平衡二叉树最少叶子结点个数就是Fibonacci数的F(h): 1,1,2,3,5,8,13,21,34,55,...看n在哪个Fibonacci数之间就可以了,当然,利用Fibonacci数的通项公式也可以求出,只是比较麻烦点