高度为h的AVL树的最少节点数

设高度为h的AVL树最少的节点数为f(h)
可以算出f(0)=0,f(1)=1,f(2)=2.
设左子树的高度为h-1,则右子树的高度为h-2.
因此得到递推公式:f(h) = f(h-1) + f(h-2) + 1.