【剑指10.1】斐波那契数列

题目描述 求斐波那契数列的第 n 项，n <= 39。缓存 斐波那契数列 分析 1.递归：会重复计算子问题，好比计算f(10)，f(8)会重复计算优化 image.png 2.动态规划： 递归是将一个问题划分红多个子问题求解，动态规划也是如此，可是动态规划会把子问题的解缓存起来，从而避免重复求解子问题。code public class Solution10 { public stati

>>阅读原文<<