# How many maximum height AVL trees given height?

I am having some trouble finding a recursive formula for finding the number of maximum height AVL trees of height h. Height 0 has 1, height 1 has 2, height 2 has 4, height 3 has 8, etc. is that correct?

• "How many maximum height AVL trees given height?" should be "How many AVL trees with given height?". "the number of maximum height AVL trees of height h" should be "the number of AVL trees of height $h$". Please edit the question. – John L. Feb 25 '19 at 6:23