Leetcode -＞70 爬楼梯
创始人
2025-05-28 09:00:06
0次

题目

在这里插入图片描述

算法思路及代码实现

在这里插入图片描述

#include 
using namespace std;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;}
};int main()
{Solution solution;int n = 5;int ans = solution.climbStairs(n);cout << ans << endl;    
}

输出：8

在这里插入图片描述
在这里插入图片描述在这里插入图片描述

#include 
#include 
using namespace std;class Solution {
public:vector> multiply(vector> &a, vector> &b) {vector> c(2, vector(2));for (int i = 0; i < 2; i++) {for (int j = 0; j < 2; j++) {c[i][j] = a[i][0] * b[0][j] + a[i][1] * b[1][j];}}return c;}vector> matrixPow(vector> a, int n) {vector> ret = {{1, 0}, {0, 1}};while (n > 0) {if ((n & 1) == 1) {ret = multiply(ret, a);}n >>= 1;a = multiply(a, a);}return ret;}int climbStairs(int n) {vector> ret = {{1, 1}, {1, 0}};vector> res = matrixPow(ret, n);return res[0][0];}
};int main()
{Solution solution;int n = 5;int ans = solution.climbStairs(n);cout << ans << endl;    
}

在这里插入图片描述
在这里插入图片描述

#include 
#include 
using namespace std;class Solution {
public:int climbStairs(int n) {double sqrt5 = sqrt(5);double fibn = pow((1 + sqrt5) / 2, n + 1) - pow((1 - sqrt5) / 2, n + 1);return (int)round(fibn / sqrt5);}
};int main()
{Solution solution;int n = 5;int ans = solution.climbStairs(n);cout << ans << endl;    
}

在这里插入图片描述

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：tomcat使用教程

下一篇：【项目实现典型案例】12.数据库数据类型不一致导致查询慢

相关内容

热门资讯

晓数点｜一周个股动向：电力股获... 本周（12月22日至26日）三大指数均累计上涨，沪指涨1.88%，深证成指涨3.53%，创业板指涨3...
2026，火锅的赚钱逻辑变了 总第4444期作者 |餐饮老板内参月半当下的火锅品类，早已不只是“好吃”这么简单了。2025年，火锅...
深康佳A和前任董事长收警示函，... 红星资本局12月28日消息，老牌家电企业深康佳A（000016.SZ）“子公司股东举报虚增业绩”风波...
“找厕所也要看眼避雷帖”，打工... 因为“避雷帖”，丽江古城旅拍协会跟小红书杠上了。12月23日，云南丽江市古城区文化和旅游局在公众号“...
工信部：到2028年基本实现全... 5月30日消息，工业和信息化部印发《算力互联互通行动计划》。其中提出，到2026年，建立较为完备的算...
新三板公司和天下拟对控股子公司... 新京报贝壳财经讯（记者黄鑫宇）12月26日晚，新三板公司江苏和天下节能科技股份有限公司（即“和天下”...
股东持有近五千万股被拍卖，亿鑫... 新京报贝壳财经讯（记者黄鑫宇）12月26日晚，新三板公司青岛康平高铁科技股份有限公司（即“康平铁科”...
“小巨人”富士智能冲刺北交所，... 新京报贝壳财经讯（记者黄鑫宇）12月26日成为12月内北交所单日IPO受理量最高的一天。在这一天，5...
美股点金丨告别2025，标普能... 本月初，市场因担忧人工智能相关支出拖累科技股走弱而出现震荡，不过美股随后迅速企稳回升。圣诞节假期前一...
史上最严电动汽车电耗国标来了！... 红星资本局12月27日消息，据市场监管总局网站信息，《电动汽车能量消耗量限值第1部分：乘用车》国家标...