在这里，我们用f(h)代表高度为h的AVL树最少的节点数。

由此，我们知道f(0)=0, f(1)=1, f(2)=2。

当AVL树的高度为h，并且要保证此树满足AVL树的性质(即左右子树的高度相差不超过1)时，我们假设左子树的高度为h-1，则右子树的高度为h-2。

因此得到如下递归公式

f(h)=f(h-1)+f(h-2)+1。

因此可知f(3)=4, f(4)=7。。。