【华为OD机试】 猴子爬山(python, java, c++, js)

猴子爬山

前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等,如有任何疑问,欢迎联系我,wechat:steven_moda;email:[email protected];备注:CSDN。


题目描述

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

输入描述

输入只有一个整数N(0

输出描述

输出有多少种跳跃方式(解决方案数)。

示例1

输入
50
输出
122106097

示例2

输入
3
输出
2

代码:python

def cl

你可能感兴趣的:(华为OD机试2023多语言版,华为od,python,java,c++,js)