LeetCode讲解篇之70. 爬楼梯

文章目录

题目描述

题解思路

爬楼梯有一个规律,爬到第n层楼梯的方法种数 = 爬到第n - 1层楼梯的方法种数 + 爬到第n - 1层楼梯的方法种数

也就是我们爬到第n层楼梯其实是从第n - 1层楼梯向上爬1层或者是n - 2层楼梯向上爬2层转换来的

题解代码

go 复制代码
func climbStairs(n int) int {
    if n < 4 {
        return n
    }

    a, b := 1, 2
    for n > 2 {
        a, b = b, a + b
        n--
    }

    return b
}

题目链接

https://leetcode.cn/problems/climbing-stairs/

相关推荐
ifanatic6 分钟前
[面试]-golang基础面试题总结
面试·职场和发展·golang
机器学习之心9 分钟前
一区北方苍鹰算法优化+创新改进Transformer!NGO-Transformer-LSTM多变量回归预测
算法·lstm·transformer·北方苍鹰算法优化·多变量回归预测·ngo-transformer
yyt_cdeyyds19 分钟前
FIFO和LRU算法实现操作系统中主存管理
算法
alphaTao1 小时前
LeetCode 每日一题 2024/11/18-2024/11/24
算法·leetcode
kitesxian1 小时前
Leetcode448. 找到所有数组中消失的数字(HOT100)+Leetcode139. 单词拆分(HOT100)
数据结构·算法·leetcode
VertexGeek2 小时前
Rust学习(八):异常处理和宏编程:
学习·算法·rust
石小石Orz2 小时前
Three.js + AI:AI 算法生成 3D 萤火虫飞舞效果~
javascript·人工智能·算法
jiao_mrswang2 小时前
leetcode-18-四数之和
算法·leetcode·职场和发展
qystca3 小时前
洛谷 B3637 最长上升子序列 C语言 记忆化搜索->‘正序‘dp
c语言·开发语言·算法
薯条不要番茄酱3 小时前
数据结构-8.Java. 七大排序算法(中篇)
java·开发语言·数据结构·后端·算法·排序算法·intellij-idea