爬楼梯

最新推荐文章于 2024-08-26 23:34:28 发布

lz846525719

最新推荐文章于 2024-08-26 23:34:28 发布

阅读量110

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.csdn.net/lz846525719/article/details/107574490

leetcode 专栏收录该内容

10 篇文章

订阅专栏

这个题一开始看有点晕，后来把1,2,3,4,5挨个算出来，越算越惊奇，这不就是传说中的斐波那契吗，知道是这个就好做了，代码如下

public class Stair {
    public static void main(String[] args) {
        Stair stair=new Stair();

        System.out.println(stair.goStair(2));
    }
    public int goStair(int n)
    {
        int[] f=new int[n];
        f[0]=1;
        if(n>1)
        {
            f[1]=2;
        }
        if(n>2)
        {
            for(int i=2;i<n;i++)
            {
                f[i]=f[i-1]+f[i-2];
            }
        }
        return f[n-1];
    }
}