华为OD机试 - 猴子爬山（Java & JS & Python）_js猴子爬山

作者：秋刀鱼在做梦 | 2024-06-20 09:54:49

踩

js猴子爬山

一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯：

每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？

输入只有一个整数N（0<N<=50）此阶梯有多少个台阶。

输出有多少种跳跃方式（解决方案数）。

输入	3
输出	2

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/秋刀鱼在做梦/article/detail/739402