动态规划-02每次只能向上爬1步或者2步，有多少种方法可以爬到n层楼梯顶部java实现

最新推荐文章于 2024-08-17 16:39:00 发布

WukongGo

最新推荐文章于 2024-08-17 16:39:00 发布

阅读量804

点赞数

CC 4.0 BY-SA版权

分类专栏：动态规划 LeetCode 文章标签：动态规划 java leetcode

本文链接：https://blog.csdn.net/zy854816286/article/details/104902916

LeetCode 同时被 2 个专栏收录

108 篇文章

订阅专栏

动态规划

25 篇文章

订阅专栏

本文探讨了经典的爬楼梯问题，通过动态规划的方法求解达到第n级台阶的不同方式数量。介绍了递推公式f(n)=f(n-1)+f(n-2)，并提供了完整的Java代码实现。

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

题目描述

你在爬楼梯，需要n步才能爬到楼梯顶部

每次你只能向上爬1步或者2步。有多少种方法可以爬到楼梯顶部？

到达n层的方法=到达n-1层方法+到达n-2层方法

f(n)=f(n-1)+f(n-2)

public class Solution {
    public int climbStairs(int n) {
        if(n<2)
            return n;
        int[] f=new int[n+1];
        f[0]=1;
        f[1]=1;
        for(int i=2;i<n+1;i++){
            f[i]=f[i-1]+f[i-2];
        }
        return f[n];
    }
}