学习笔记

Fibonacci的递归解法复杂度是指数级2^n

加入缓存，Memorization 变成O(n)

明确 base case -> 明确「状态」-> 明确「选择」 -> 定义 dp 数组/函数的含义