摘要： 最简单的斐波纳契数列的递归推导式为：dp[n]=dp[n-1]+dp[n-2]; 最简单的例子：一对小兔子在出生的第三个月后可以繁殖并每月生一对小兔子，兔子的总对数就是兔子序列：1 1 2 3 5 8... 其实我们可以重新思考一下原来的递推公式：兔子分两类：不具有繁殖能力的幼年期和具有繁殖能力的成 阅读全文