技术栈

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
相关推荐
saltymilk
12 小时前
C++ 模板参数推导问题小记(模板类的模板构造函数)
c++·模板元编程
感哥
13 小时前
C++ lambda 匿名函数
c++
沐怡旸
19 小时前
【底层机制】std::unique_ptr 解决的痛点?是什么?如何实现?怎么正确使用?
c++·面试
感哥
19 小时前
C++ 内存管理
c++
博笙困了
1 天前
AcWing学习——双指针算法
c++·算法
感哥
1 天前
C++ 指针和引用
c++
感哥
2 天前
C++ 多态
c++
沐怡旸
2 天前
【底层机制】std::string 解决的痛点?是什么?怎么实现的?怎么正确用?
c++·面试
River416
2 天前
Javer 学 c++(十三):引用篇
c++·后端
感哥
2 天前
C++ std::set
c++
热门推荐
01GitHub 镜像站点02UV 工具安装与国内镜像源配置指南03Claude Code 平替:OpenAI发布 Codex CLI ,GPT-5 国内直接使用04UV安装并设置国内源0546个Nano-banana 精选提示词,持续更新中06保姆级教程:手把手教你用Dify实现完美多轮对话(附Chatflow和提示词)07A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程08Spec-Kit 使用指南09智能库存管理的需求预测模型:从业务痛点到落地代码的完整实践10解决 WSL Ubuntu 中 /etc/resolv.conf 自动重置问题