题目

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

示例 1：

输入：n = 2
输出：2
解释：有两种方法可以爬到楼顶。
1. 1 阶 + 1 阶
2. 2 阶
示例 2：

输入：n = 3
输出：3
解释：有三种方法可以爬到楼顶。
1. 1 阶 + 1 阶 + 1 阶
2. 1 阶 + 2 阶
3. 2 阶 + 1 阶

提示：

1 <= n <= 45

思路

我们设到达某一楼层n时的方案数为f(n)，则f(n)可以从两种状态转移而来，走一层台阶和走两层台阶，即f(n) = f(n - 1) + f(n - 2)，初始化f(0) = 1, f(1) = 1。

同时我们发现每次遍历的时候只需要三个变量，因此我们可以采取pqr三个常量进行存储，压缩空间复杂度到0（1）。

class Solution {
public:int climbStairs(int n) {int p =0, q = 0, r = 1;for(int i = 1; i <= n; i ++){p = q; q = r;r = p + q;}return r;}
};

中国银行招标结果：中国银行北京... 证券之星消息，根据天眼查APP-财产线索数据整理，中国银行股份有限公司5月24日发布《中国银行北京庄...

原创 A... "上下同欲者胜。"——《孙子兵法》 “厂家那边又逼我压两百万的货，可库存早都冒了。” 凌晨两点...

原创 “... 全款买房”和贷款30年，差别到底有多大？曹德旺一句话点醒了很多人前阵子，一个朋友把看了半年的房子终...

云英谷科技登陆港交所：AI终端... 5月27日，云英谷科技股份有限公司（股票简称：云英谷科技，股票代码：3310.HK）成功登陆港交所主...

京东集团与三一集团签订战略合作... 5月25日，京东集团与三一集团在北京签署战略合作协议。京东集团SEC副主席、京东集团CEO许冉与三一...

青岛的朋友看过来：黄金回收我跑... 前阵子想把家里一些旧金饰处理掉，在青岛问了几家回收黄金的地方。今天就跟大家随便聊聊我打听、上门、对比...

武汉有闲置贵重金属变现需求该怎... 不少有黄金回收需求的用户不知道该如何挑选合适的服务机构，其实只要从资质、专业度、服务能力、口碑几个维...

业绩再度下滑，石药集团一季度归... 图片来源：视觉中国蓝鲸新闻5月27日讯（记者屠俊）5月27日午间，石药集团(01093.HK)公...

蚂蚁CEO韩歆毅：在Agent... 【CNMO科技消息】近日，蚂蚁集团CEO韩歆毅在演讲中，系统分享了关于智能体经济和AI支付的底层思考...

Buff叠满！芯片，双重利好！... 芯片领域，传来两则大消息！一是5月27日有媒体报道称，台积电3纳米制程下半年将涨价15%，明年或再...

“全球正面临第五次油价冲击” 日本央行行长植田和男27日在东京说，自上世纪70年代以来，全球多次经历能源价格急剧上涨，当前全球正面...

白酒股，直线拉升！600779... 【导读】白酒股终于涨了中国基金报记者泰勒大家好，花有重开日，人无再少年。就在刚刚，低迷许久的“...

河北地区闲置名酒如何合规变现闲置名酒处置的行业现状近年来随着居民酒类收藏意识的逐步提升，不少家庭都存有不同品类的年份名酒，当...

重磅！长鑫科技科创板IPO获通... 5月27日消息，长鑫科技科创板IPO获上交所上市委会议通过。

东方基金开展“一司一省一高校”... 为深入贯彻落实新“国九条”以及《推动公募基金高质量发展行动方案》的核心要求，积极响应证监会对于金融机...

那句「都是卖猪食的」，为什么你... 你大概也笑了一下。最近有句话在网上传疯了，说字节的副总裁回怼腾讯的“短视频像猪食”，撂了一句“都是...

2026 年小红书多账号管理工... 摘要 2026 年小红书矩阵运营成品牌获客主流，但账号风控严、消息分散、转化低效等痛点突出。本文基...

打着高知女性旗号割韭菜，“五个... 出品丨搜狐财经作者丨柴鑫洋编辑丨李文贤你被“五个女博士”种草过吗？打着高知女性旗号，却做着低...

A股董责险渗透率破32%，海南... 开栏语：保险是经济的“减震器”，但保险条款复杂晦涩，犹如海下暗礁。即日起，海财经·证券导报开设“...

奥尼电子：49万股限制性股票将... 5月27日，奥尼电子（301189）发布公告，2025年限制性股票激励计划第一个归属期归属结果已确定...