题目链接地址：http://acm.hdu.edu.cn/showproblem.php?pid=3398 对于这道题目，自己彻底无语了......... 首先对于这道题目，解决问题有两步 1） 得到公式 C（N+M,N）-C(N+M,M-1)   (利用二维坐标来看这个公式，就很明了了，从(0,0)-->(n,m)) 2） 对于求C(N,M)，有一个快速质

<br />网址：http://acm.hdu.edu.cn/showproblem.php?pid=2193<br />题目意思是 n个节点，找到最大的深度<br /> <br />      高度为 h 的 AVL 树, 节点数 N 最多2^N − 1；  <br />　　最少节点数 n 如以费伯纳西数列可以用数学归纳法证明： <br />Nh = Fh + 2 - 1 (Fh + 2是 Fibonacci polynomial)。 <br />　　即: <br />N0 = 0 (表示 AVL Tre