技术栈

C++ | Leetcode C++题解之第70题爬楼梯

Ddddddd_1582024-05-05 22:09

题目:

题解:

cpp 复制代码
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);
    }
};
上一篇:渗透测试类面试非技术问题
下一篇:ros阿克曼小车,鲁班猫板子3566的错误 SDL
相关推荐
爱喝茶的小茶
41 分钟前
周赛98补题
开发语言·c++·算法
OpenC++
1 小时前
【C++】备忘录模式
c++·设计模式·备忘录模式
小庞在加油
2 小时前
《dlib库中的聚类》算法详解:从原理到实践
c++·算法·机器学习·数据挖掘·聚类
ComputerInBook
2 小时前
C++ 标准模板库算法之 transform 用法
开发语言·c++·算法·transform算法
2301_80355452
5 小时前
c++中类的前置声明
java·开发语言·c++
hn小菜鸡
8 小时前
LeetCode 377.组合总和IV
数据结构·算法·leetcode
LyaJpunov
9 天前
深入理解 C++ volatile 与 atomic:五大用法解析 + 六大高频考点
c++·面试·volatile·atomic
小灰灰搞电子
9 天前
Qt PyQt与PySide技术-C++库的Python绑定
c++·qt·pyqt
时空自由民.
9 天前
C++ 不同线程之间传值
开发语言·c++·算法
Ray_1997
10 天前
C++二级指针的用法指向指针的指针(多级间接寻址)
开发语言·jvm·c++
热门推荐
01Coze实战第13讲:飞书多维表格读取+豆包生图模型,轻松批量生成短剧封面02如何将markdown生成pdf03Coze扣子平台完整体验和实践(附国内和国际版对比)04Word粘贴时出现“运行时错误53,文件未找到:MathPage.WLL“的解决方案05手机电脑之间快速传输图片视频文件,不压缩画质、不限制大小的方法!06扣子(coze)实战|我用扣子搭建了一个自动分析小红薯笔记内容的AI应用|详细步骤拆解07GPU 进阶笔记(二):华为昇腾 910B GPU08鸽了六年的某大厂面试题:你会手写一个模板引擎吗?09DeepSeek各版本说明与优缺点分析10华为昇腾 910B 部署 DeepSeek-R1 蒸馏系列模型详细指南