技术栈

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
相关推荐
linux kernel
11 分钟前
第七讲:C++中的string类
开发语言·c++
Tipriest_
24 分钟前
[数据结构与算法] 优先队列 | 最小堆 C++
c++·优先队列·数据结构与算法·最小堆
宛西南浪漫戈命
37 分钟前
Centos 7下使用C++使用Rdkafka库实现生产者消费者
c++·centos·linq
YuTaoShao
2 小时前
【LeetCode 热题 100】148. 排序链表——(解法二)分治
java·算法·leetcode·链表
帅_shuai_
2 小时前
C++ 模板参数展开
c++
chilavert318
2 小时前
技术演进中的开发沉思-30 MFC系列:五大机制
c++·windows
蒟蒻小袁
3 小时前
力扣面试150题--全排列
算法·leetcode·面试
七七七七07
3 小时前
C++类对象多态底层原理及扩展问题
开发语言·c++
雨落倾城夏未凉
3 小时前
8.Qt文件操作
c++·后端·qt
s15335
4 小时前
C++STL-deque
开发语言·c++
热门推荐
01使用Ruby接入实时行情API教程02KGG转MP3工具|非KGM文件|解密音频03Coze扣子平台完整体验和实践(附国内和国际版对比)04【无标题】05集群聊天服务器---MySQL数据库的建立06扣子(coze)实战|我用扣子搭建了一个自动分析小红薯笔记内容的AI应用|详细步骤拆解07深度神经网络训练过程与常见概念08Java学习第十五部分——MyBatis09DeepSeek各版本说明与优缺点分析10绿色建筑新态势:楼宇自控助力能效提升,推动成本优化新路径