技术栈

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
相关推荐
岁忧
23 分钟前
(LeetCode 面试经典 150 题 ) 11. 盛最多水的容器 (贪心+双指针)
java·c++·算法·leetcode·面试·go
chao_789
25 分钟前
二分查找篇——搜索旋转排序数组【LeetCode】两次二分查找
开发语言·数据结构·python·算法·leetcode
Maybyy
3 小时前
力扣61.旋转链表
算法·leetcode·链表
chao_789
5 小时前
二分查找篇——搜索旋转排序数组【LeetCode】一次二分查找
数据结构·python·算法·leetcode·二分查找
蜉蝣之翼❉
5 小时前
CRT 不同会导致 fopen 地址不同
c++·mfc
aramae
6 小时前
C++ -- STL -- vector
开发语言·c++·笔记·后端·visual studio
lixzest
6 小时前
C++ Lambda 表达式详解
服务器·开发语言·c++·算法
_Chipen
7 小时前
C++基础问题
开发语言·c++
灿烂阳光g
7 小时前
OpenGL 2. 着色器
c++·opengl
AA陈超
8 小时前
虚幻引擎UE5专用服务器游戏开发-20 添加基础能力类与连招能力
c++·游戏·ue5·游戏引擎·虚幻
热门推荐
01【无标题】02集群聊天服务器---MySQL数据库的建立03Coze扣子平台完整体验和实践(附国内和国际版对比)04深度神经网络训练过程与常见概念05KGG转MP3工具|非KGM文件|解密音频06扣子(coze)实战|我用扣子搭建了一个自动分析小红薯笔记内容的AI应用|详细步骤拆解07Java类变量(静态变量)08使用Ruby接入实时行情API教程09DeepSeek各版本说明与优缺点分析10LOT: 通过逻辑增强大型语言模型的零样本Chain-of-Thought推理能力