科三考第二次的时候变道的时候转向灯跳掉了，然后我连忙再打开，居然没被检测到，否则真不知道要几次才能过。

@hejw19970413 m 是每次最多走的台阶数，3 就是每次能走 1，2 或 3 格

```
def solve(n, m):
dp = [[0] * m for i in range(n)]
for i in range(m):
dp[i][i] = 1
for j in range(i):
dp[i][j] = sum(dp[i - j - 1]) - dp[i - j - 1][j]

for i in range(m, n):
for j in range(m):
dp[i][j] = sum(dp[i - j - 1]) - dp[i - j - 1][j]

return sum(dp[n - 1])
```
大概是这样吧

`dp[n, 1] = dp[n - 3, 2] + dp[n - 4, 3]` 这样的意思？