⚠️ 省了多少，且结果必须一样
把朴素版和记忆化版都写出来，各算一次 fib(12)，输出三样：朴素的调用次数 / 记忆化的调用次数 / 两者结果是否相同（相同输出 结果一致，否则 结果不一致）。
填表法和记忆化差在哪
自底向上填表和记忆化搜索的区别是【0】。
填表的顺序怎么定
决定 dp 表填写顺序的原则是【0】。
填表法比记忆化好在哪
自底向上填表相比记忆化搜索的好处是【0】。
填表版算出来是多少
用自底向上填表算 fib(12)。运行下面这段程序： def fib_tab(n): if n < 2: return n dp = [0] * (n + 1) dp[1] = 1 fo
爬楼梯的表前几项长什么样
爬楼梯的 dp 表，dp[0] 表示"站着不动"也算一种走法。运行下面这段程序，看前六项： def climb(n): dp = [0] * (n + 1) dp[0] = 1 for i in
写一个填表版 fib
补全 fib_tab：开一个长度 n+1 的表，从小往大填，最后返回 dp[n]。
写一个填表版爬楼梯
补全 climb：返回整张 dp 表。输出爬到第 10 级的走法数。
⚠️ 三种写法必须算出同一个数
把朴素递归、记忆化、填表三种写法都写出来，各算一次 fib(12)。 输出四样：三个结果，再加一句是否全都相同（相同输出 结果一致，否则 结果不一致）。
DP 里的「状态」指什么
动态规划里说的一个「状态」，指的是【0】。