【力扣 简单 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;
}
相关推荐
爱装代码的小瓶子2 小时前
数据结构之队列(C语言)
c语言·开发语言·数据结构
爱喝矿泉水的猛男3 小时前
非定长滑动窗口(持续更新)
算法·leetcode·职场和发展
YuTaoShao3 小时前
【LeetCode 热题 100】131. 分割回文串——回溯
java·算法·leetcode·深度优先
快乐飒男4 小时前
哈希表(c语言)
c语言·哈希算法·散列表
aramae5 小时前
大话数据结构之<队列>
c语言·开发语言·数据结构·算法
大锦终5 小时前
【算法】前缀和经典例题
算法·leetcode
cccc来财6 小时前
Java实现大根堆与小根堆详解
数据结构·算法·leetcode
程序员编程指南7 小时前
Qt 数据库连接池实现与管理
c语言·数据库·c++·qt·oracle
恣艺7 小时前
LeetCode 854:相似度为 K 的字符串
android·算法·leetcode
李永奉7 小时前
STM32-定时器的基本定时/计数功能实现配置教程(寄存器版)
c语言·开发语言·stm32·单片机·嵌入式硬件