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

相关内容

热门资讯

甲醛白菜事件3名嫌疑人被刑拘 8月29日，从相关方面获悉，涉河北省张家口市康保县“8月22日甲醛保鲜”事件，公安机关刑事立案后，3...
百度智能云分拆平台产品事业部：... 8月29日，百度智能云近日完成一轮产研组织调整。原平台产品事业部更名为智能体事业部，其下 MaaS ...
比亚迪上半年少赚32亿，利润去... 海外增长、国内承压。定焦One（dingjiaoone）原创作者 | 金玙璠编辑 | 魏佳比亚迪上半...
78家创新药企年中考：出海与政... 本文来源：时代周报 作者：林昀肖已有78家A股创新药企业发布半年报，超半数创新药企业实现归母净利润增...
美国天然气暗盘跌破2.9美元，... 8月29日，美国天然气暗盘跌破2.9美元，日内跌幅1.2%。（科股宝播报）
6层楼高的CLED巨幕看《奥德... 在科技馆里看一场好莱坞大片是种什么体验？近日，《奥德赛》首次登陆上海科技馆巨幕影院。这是一次新的观影...
调整周期里的财务韧性，卓越商企... 卓越商企服务业绩会现场本报记者 张蓓 黄指南 深圳报道8月28日，卓越商企服务（06989.HK）召...
快手：持续创作超10年的作者超... 8月29日，快手科技创始人、董事长兼首席执行官程一笑在2026快手光合创作者大会上表示，现阶段，每天...
首次揭示，中国团队在量子相变领... 8月29日，从宁波东方理工大学获悉，该校余雪佳团队联合湖南大学、浙江大学相关研究团队，在量子相变与临...
重磅官宣！长鑫LPDDR6内存... 8月29日，微博“长鑫存储”发布消息称，长鑫LPDDR6内存正式量产，将首发搭载在小米18 Fold...