【爬梯子】假设每一步可以爬一格或者两格梯子，爬一部n格梯子一共可以用几种方法？

最新推荐文章于 2026-04-25 17:15:18 发布

原创最新推荐文章于 2026-04-25 17:15:18 发布 · 585 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#java #开发语言

收录于

算法题专栏收录该内容

8 篇文章

订阅专栏

这篇博客探讨了一个经典的计算机科学问题——如何计算爬n格楼梯的不同方法数。博主通过观察发现，这个问题可以与斐波那契数列联系起来。他们提供了两种解决方案：一种是递归实现，另一种是动态规划。递归方法基于斐波那契数列的定义，即每一项是前两项之和；动态规划方法通过存储之前计算过的值避免了重复计算。博主还提供了一个Java代码示例来演示这两种方法，并在最后运行了代码，输出了结果。

题目

假设每一步可以爬一格或者两格梯子，爬一部n格梯子一共可以用几种方法？

自己取几个项就发现了，斐波那契数列

public class text5 {

    public static int fun(int n){
        if(n==1||n==2){
            return n;
        }else return fun(n-1)+fun(n-2);
    }
    public static void main (String [] args){
        int n=new Scanner(System.in).nextInt();

        int a=0,b=0,c=1;

        for(int i=0;i<n;i++){
            a=b;
            b=c;
            c=a+b;
        }
        System.out.println(c);

        //System.out.println(fun(n));
    }
}