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.数据库数据类型不一致导致查询慢

相关内容

热门资讯

两只大牛股，紧急发声：不属实！... 5天3板超声电子：“超声电子高频板通过英伟达认证”情况不属实，目前无产品供货给英伟达9月13日晚间，...
科创板创新药企BD授权交易总额... 2026年半年度财报季已收官，在创新药企业以业绩扭亏和BD兑现吸引市场目光的同时，以CXO为代表的上...
蔚来李斌1-8月交付增近58%... 9月9日消息，上海蔚来汽车有限公司副总裁品牌与传播资深专家马麟在微博透露，9月8日下午，蔚来创始人、...
京东物流部署过万前置仓应对手机... IT之家 9 月 13 日消息，据京东物流黑板报，9 月，多个品牌旗舰手机集中上新。针对消费者希望尽...
特朗普让泽连斯基勿袭击俄柴油燃... 9月13日，当地时间9月13日，美国总统特朗普要求乌克兰总统泽连斯基停止袭击俄罗斯柴油燃料设施，称相...
下周，年内最便宜新股启动打新 ... 2026.09.13本文字数：1467，阅读时长大约2分钟作者 |第一财经 安卓封图 |AI生成下周...
北京：激活地理信息要素赋能城市... 9月13日，从北京市规划和自然资源委员会获悉，《北京市测绘地理信息条例》已由北京市第十六届人民代表大...
接下来该如何逃顶？建议看看这篇... 最近这段时间，很多朋友的心里其实都是悬着的。行情走到这个位置，大家见面聊得最多的就是，接下来到底该怎...
武汉：到2035年武汉区域科技... 9月13日，武汉市委十四届十三次全会召开，审议通过了《关于打造具有全球竞争力的开放创新生态 高水平建...
卡塔尔股市收盘上涨0.25% 9月13日，卡塔尔证券交易所主要股指今日收盘上涨0.25%，报9848.95点，上涨24.46点。全...