再仔细思考后，我们会发现：除了i等于1、2、3，其他时候如果i是奇数，那么i / 2不会产生新的数。这时候d[i] = d[i - 1]。如果i是偶数，那么i / 2会产生一个新的数，这时只需要加上d[i / 2]就可以产生新的递推数组。递推式如下： 当i为奇数时：d[i] = d[i - 1]。 当i为偶数时：d[i] = d[i - 1] + d[i / 2] 代码如下: