【华为OD机试 2023】超级玛丽通过吊桥的走法（C++ Java JavaScript Python）

华为od机试题库

华为OD机试2022&2023（C++Java JS Py）：https://blog.csdn.net/banxia_frontend/category_12225173.html

华为OD机试2023最新题库 更新中~（C++Java JS Py）：https://blog.csdn.net/banxia_frontend/category_12228764.html

华为OD机试题库 复盘中~（C++Java JS Py）：https://blog.csdn.net/banxia_frontend/category_12257144.html

题目描述 超级玛丽通过吊桥的走法

超级玛丽好不容易来到新的一关，有一个长长的吊桥，吊桥的尽头是下水管道，其中随机的木板存在缺失，旦踩到就会死亡，死亡后如果还有剩余的生命将在原地复活且不受木板缺失影响，但会消耗一次生命，如果跨过了管道，将跌入悬崖，通关失败。 超级玛丽从起点 S 开始，可以走到下一个木板(计1) ，也可以跳着跨过一个块(计2)或两个木板(计3)，最终必须刚好走到终点 D。 现在给定超级玛丽当前的生命数M ，吊桥的长度N