【华为OD机试真题 JAVA】猴子爬山阶梯跳跃问题

    标题：猴子爬山阶梯跳跃问题 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限

*一天一只顽猴想要从山脚爬到山顶

 * 途中经过一个有n个台阶的阶梯，但是这个猴子有个习惯，每一次只跳1步或3步

 * 试问？猴子通过这个阶梯有多少种不同的跳跃方式

输入描述：

 输入只有一个这个数n 0 < n < 50

  此阶梯有多个台阶

输出描述：

 有多少种跳跃方式

  示例1

  输入

  50

  输出

  122106097

 示例2

  输入

  3

  输出

  2

题解：

import java.util.Scanner;
public class Deke0004 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int result = getResult(num);
        System.out.println(result);
    }

    /**
     * 思路：从第四层台