AVL Tree

[Daniel.QT]

hi

I wana now, how many we can create AVL tree with 'n' nodes?

I wana know this formula : number of AVL trees with n nodes

thanks

[gammaman]

S(h)=S(h-1)+S(h-2)+1 FOR h=0,S(h)=1. For h=1,S(h)=2.