华为OD机试 - 猴子爬山（JavaScript） | 机试题+算法思路+考点+代码解析【2023】_猴子爬山机试题js

作者：不正经 | 2024-06-11 21:00:39

踩

猴子爬山机试题js

猴子爬山

一天一只顽猴想要从山脚爬到山顶，
途中经过一个有n个台阶的阶梯，
但是这个猴子有个习惯，每一次只跳1步或3步
试问？猴子通过这个阶梯有多少种不同的跳跃方式

输入只有一个数n， 0 < n < 50
代表此阶梯有多个台阶

有多少种跳跃方式

50
1

122106097
1

3
1

2
1

这段代码的解题思路是使用斐波那契数列，其中第n项的值为第n-1项与第n-2项的和。代码中的step1、step2和step3分别表示斐波那契数列中的第n-3、n-2和n-1项的值，step4则表示第n项的值。代码中的for循环从第4项开始，不断更新s

声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop博客】