华为OD机试真题Python实现【猴子爬山】真题+解题思路+代码(2022&2023)

猴子爬山

题目

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

华为OD机试(Python)真题目录汇总


输入

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

输出描述

有多少种跳跃方式

示例一

输入

50

输出

122106097

示例二

输入

3
<

你可能感兴趣的:(华为OD机试Python真题,华为,猴子爬山,华为od上机题,python,python实现华为od题目)