题目描述
小q现在在买饲料的路上,到达卖饲料的地方后小q还需要再上n级台阶。小q的步子可以很大,每次小q可以上1或2或3级台阶。
由于今天下雨了,有一些台阶上有积水。但是小q穿的今天新买的AJ,为此他不想新鞋踩到水上,所以他不愿意走到有积水的台阶上。
小q现在想知道:在不走到有积水的台阶上的情况下,走到第n级台阶有多少种不同的走法。由于答案可能很大,你只需要输出不同的走法数量对10007取模。
小q现在在买饲料的路上,到达卖饲料的地方后小q还需要再上n级台阶。小q的步子可以很大,每次小q可以上1或2或3级台阶。
由于今天下雨了,有一些台阶上有积水。但是小q穿的今天新买的AJ,为此他不想新鞋踩到水上,所以他不愿意走到有积水的台阶上。
小q现在想知道:在不走到有积水的台阶上的情况下,走到第n级台阶有多少种不同的走法。由于答案可能很大,你只需要输出不同的走法数量对10007取模。