LeetCode-070-爬楼梯

VilliamKalin

于 2021-04-25 10:18:32 发布

阅读量71

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/HuangMuCheng/article/details/116117962

力扣专栏收录该内容

94 篇文章

订阅专栏

本文解析了LeetCode上编号为070的题目——爬楼梯问题。该题通过递推的方式求解到达第n个台阶的不同方式数量。递推公式为：第n个台阶的走法等于第n-1个台阶和第n-2个台阶的走法之和。

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

LeetCode-070-爬楼梯

在这里插入图片描述

思路

第n个台阶只能从第n-1或者n-2个上来。到第n-1个台阶的走法 + 第n-2个台阶的走法 = 到第n个台阶的走法，已经知道了第1个和第2个台阶的走法，一路加上去。

代码

class Solution {
    public int climbStairs(int n) {
        if(n<=2)return n;
        int n1=1,n2=2,tmp;
        for(int i=3;i<=n;i++){
            tmp=n1;
            n1=n2;
            n2=tmp+n2;
        }
        return n2;
    }
}