动态规划 台阶问题三(爱思创)

前言:

这篇文章还是是为了帮助一些

像我这样的菜鸟

找到简单的题解

上了很久的csp复习课

我发现我动态规划的题解少之又少

这几期我来更新一下动规的题

问题描述:

小q现在在买饲料的路上，到达卖饲料的地方后小q还需要再上n级台阶。

小q的步子可以很大，每次小q可以上1或2或3级台阶。

由于今天下雨了，有一些台阶上有积水。

但是小q穿的今天新买的AJ，为此他不想新鞋踩到水上，所以他不愿意走到有积水的台阶上。

小q现在想知道：在不走到有积水的台阶上的情况下，走到第n级台阶有多少种不同的走法。