新手求助-一道編程題，能給個代碼學習下麼？

一道編程題，能給個代碼學習下麼？

AVL樹是指左右子樹的高度差不超過1，現在有一顆n個節點的AVL樹，問這樣的樹有多少種。比如n為10，答案為60種，時間效率要求盡量高。

最佳回答：

我在你前一個問題中給出思路了，你看看能不能懂，自己先嘗試寫下代碼，這樣才能提高你的編碼能力，我有空幫你寫個代碼。 這是道動態規劃題，
挺好的我覺得。