高度为K且包含最少节点数的所有AVL树的数量

Question

如何计算所有 AVL 棵树，这些树包含恰好是最小数量的节点？我认为应该有一些带有斐波那契数和二进制对数的递归公式。

我们可以使用以下公式计算高度为K的AVL树的最小节点数：数量= F（k-1）+ F（k-2）+ 1，其中F（n）是n的斐波那契数。