C语言数据结构。小明每次可以走1.2或3个台阶，假设有n个台阶，有几种走法，我的问题是

Question

C语言数据结构。小明每次可以走1.2或3个台阶，假设有n个台阶，有几种走法，我的问题是请问在解法2中，为什么return map［n］呢？难道不是map［n］的绝对值吗？这个解法，书里也没有明确表示map［n］数组的初值，大神帮我讲解下。

Answer 1

首先, 这个不是数据结构, 是dp
其次, 这里map的初值是-1
所以, 我们可以保证map值不是-1时就是答案, 所以不用求绝对值追问

非常感谢。

dp是什么