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

目录

题目

解法一


题目

待添加

解法一

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;
}
相关推荐
small_wh1te_coder3 小时前
硬件嵌入式学习路线大总结(一):C语言与linux。内功心法——从入门到精通,彻底打通你的任督二脉!
linux·c语言·汇编·嵌入式硬件·算法·c
凌肖战7 小时前
力扣网编程55题:跳跃游戏之逆向思维
算法·leetcode
杜子不疼.8 小时前
二分查找,乘法口诀表,判断闰年,判断素数,使用函数实现数组操作
c语言
ゞ 正在缓冲99%…8 小时前
leetcode918.环形子数组的最大和
数据结构·算法·leetcode·动态规划
Kaltistss9 小时前
98.验证二叉搜索树
算法·leetcode·职场和发展
呜喵王阿尔萨斯12 小时前
编程中的英语
c语言·c++
only-lucky13 小时前
C语言socket编程-补充
服务器·c语言·php
JeffersonZU14 小时前
Linux/Unix进程概念及基本操作(PID、内存布局、虚拟内存、环境变量、fork、exit、wait、exec、system)
linux·c语言·unix·gnu