爬楼梯问题

猴子爬山问题总结

提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加
例如：第一章 Python 机器学习入门之pandas的使用

---

提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

提示：这里可以添加本文要记录的大概内容：
例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、初步解答方式—递归

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

解答要求
时间限制：1000ms, 内存限制：64MB
输入
输入只有一个整数N（0<N<=50）此阶梯有多少个阶梯
输出
输出有多少种跳跃方式（解决方案数）

import java.util.Scanner;
public class Main {
   
    public static void main(String[] args) {
         
        Scanner s = new Scanner(System.in);
        //int n=s.nextInt()
        while(s.hasNext()){
   
            System.out.println(climb(s.nextInt