【华为机试】猴子爬山问题

我很靐

已于 2022-05-30 11:38:17 修改

阅读量2.1k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：华为机试文章标签： java 算法

于 2022-05-29 23:24:03 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_43520002/article/details/125038285

本文介绍了华为机试中的一道算法题——猴子爬山问题。猴子需要爬一个包含n个台阶的阶梯，每次可以跳1步或3步。问题求解的是猴子到达山顶的不同跳跃方式数量。题目对输入和输出进行了详细描述，并提供了示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

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

输入描述

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

输出描述

有多少种跳跃方式

示例1

输入
50
输出
122106097

示例2

输入
3
输出
2

代码

import java.util.Scanner;
public class OneStar_04 {
   
   
    public static void main(String[] args) {
   
   
        Scanner scanner = new Scanner

最低0.47元/天解锁文章

200万优质内容无限畅学