五种典型递推关系: 1.fibonacci数列 2.hanoi塔问题 3.平面分割问题 4.catalan数 5.第二类strling数 转载于:https://www.cnblogs.com/darlingroot/p/10343529.html