现在有一个叫做“超级玛丽”的探险家他想要从一个M米长的小道通过，现在小道中有N个陷阱而探险家一步只能走一米或者两米，现在告诉陷阱的位置求探险家有多尐种走法通过这个小道？

样例输入要求：第一行输入两个数：m,n分别表示小道长度，陷阱个数接下来一行输入n个数，表示陷阱的位置

輸出：要求输出一个数，表示通过这个小道的走法种数

此题运用递推法求解最合适主要是找到最后一个遞推式，其他的都很简单

这个递推式：f(m,n-1)+f(m,n-2)。推这个式子的关键是：首先你想假如剩最后一步了那么有两种可能，要么一步走两米要么┅步走一米。对啊就是这样啊，你走的总的步数就等于走两米的步数加走一米的步数嘛这个问题不就解决了嘛。

大家有啥疑问或者建議请在下方留言哦我一定会回复的。

　　Roystan Ross近日使用Unity Engine重制了《超级马里奧264》的第一关而现在，游戏正式向玩家开放你可以体验到真正高清的马里奥游戏，这样的画面是你从未体验过的、在Unity Engine下无论是贴图材质，还是光照阴影都有有极大程度的进化。