python代码下标问题

Question

这个取数问题的思路我过了一遍是没有问题的但是这个代码输出之后一直报错下标越界但是我一直看不出来哪里出问题了请大家帮忙看看

Answer 1

很明显的一个内存未分配问题。

报错位置在for循环中，此时你的dp数组只有两个数，下标范围为[0, 1]，而i的值为2，所以dp[i]报错。
解决办法1：

先计算得出要保存的值，再append入列表中。
解决办法2：

预分配空间，dp数组最终的总长度确定为n，所以是可以预分配的。
此外，因为dp列表下标从0开始分配的，最终结果应为dp[n-1]。