技术栈

【力扣 简单 C】70. 爬楼梯

黑听人2025-07-06 17:34

目录

题目

解法一


题目

待添加

解法一

cpp 复制代码
int climbStairs(int n) {
    // 爬到第1阶有1种方法,爬到第2阶有2种方法
    if (n == 1 || n == 2) {
        return n;
    }

    // 爬到第n阶的方法数 = 爬到第n-1阶的方法数 + 爬到第n-2阶的方法数
    int ppre = 1, pre = 2, cur;
    for (int i = 3; i <= n; i++) {
        cur = pre + ppre;
        ppre = pre;
        pre = cur;
    }
    return cur;
}
上一篇:常见高危端口风险分析与防护指南
下一篇:vscode python debugger关闭编辑器内的变量值自动显示
相关推荐
森焱森
1 小时前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机
small_wh1te_coder
6 小时前
硬件嵌入式学习路线大总结(一):C语言与linux。内功心法——从入门到精通,彻底打通你的任督二脉!
linux·c语言·汇编·嵌入式硬件·算法·c
凌肖战
10 小时前
力扣网编程55题:跳跃游戏之逆向思维
算法·leetcode
杜子不疼.
10 小时前
二分查找,乘法口诀表,判断闰年,判断素数,使用函数实现数组操作
c语言
ゞ 正在缓冲99%…
11 小时前
leetcode918.环形子数组的最大和
数据结构·算法·leetcode·动态规划
Kaltistss
12 小时前
98.验证二叉搜索树
算法·leetcode·职场和发展
呜喵王阿尔萨斯
15 小时前
编程中的英语
c语言·c++
only-lucky
15 小时前
C语言socket编程-补充
服务器·c语言·php
热门推荐
01GPU 进阶笔记(二):华为昇腾 910B GPU02Word粘贴时出现“运行时错误53,文件未找到:MathPage.WLL“的解决方案03Coze扣子平台完整体验和实践(附国内和国际版对比)04MIUI显示/隐藏5G开关的方法,信号弱时开启手机Wifi通话方法05扣子空间的使用教程与大模型技术思考06扣子(coze)实战|我用扣子搭建了一个自动分析小红薯笔记内容的AI应用|详细步骤拆解07集群聊天服务器---MySQL数据库的建立08Coze实战第13讲:飞书多维表格读取+豆包生图模型,轻松批量生成短剧封面09DeepSeek各版本说明与优缺点分析10KGG转MP3工具|非KGM文件|解密音频