证明高度为h的AVL树至少包含Fh + 2 – 1个节点

Question

我需要证明高度为h的AVL树至少包含Fh + 2-1个节点。

我考虑过通过归纳证明。

所以我的基本情况是身高2的avl树，这使我得到了斐波那契数列（3）-1 = 2的第四个数字。这是正确的。

然后我认为它适用于任何Fk + 2 – 1。

但是现在要证明它适用于卡住f（k + 1）+2 -1，并且不确定如何执行。