由推导可知,递推公式为 f(n) = f(n-1) + f(n-2) 迭代法: 递归: 递归优化(保存结果,剪枝): 转载于:https://www.cnblogs.com/jiguang321/p/11619071.html