#力扣:70. 爬楼梯@FDDLC

70. 爬楼梯

一、Java

java 复制代码
class Solution {
    public int climbStairs(int n) {  // f(1)=1, f(2)=2, f(3)=3, f(4)=5, f(0)=1
        int pre = 1, cur = 1;
        for (int i = 2; i <= n; i++) {
            cur += pre;
            pre = cur - pre;
        }
        return cur;
    }
}

二、C++

cpp 复制代码
class Solution {
public:
    int climbStairs(int n) {
        int pre = 1, cur = 1;
        for (int i = 2; i <= n; i++) {
            cur += pre;
            pre = cur - pre;
        }
        return cur;
    }
};

三、Python

python 复制代码
class Solution:
    def climbStairs(self, n: int) -> int:
        pre, cur = 1, 1
        for i in range(2, n+1):
            cur, pre = cur + pre, cur
        return cur

四、JavaScript

javascript 复制代码
var climbStairs = function (n) {
    let pre = 1, cur = 1;
    for (let i = 2; i <= n; i++) {
        cur += pre;
        pre = cur - pre;
    }
    return cur;
} 

五、Go

Go 复制代码
func climbStairs(n int) int {
    pre, cur := 1, 1
    for i := 2; i <= n; i++ {
        pre, cur = cur, pre + cur
    }
    return cur
}
相关推荐
前端炒粉40 分钟前
18.矩阵置零(原地算法)
javascript·线性代数·算法·矩阵
暴风鱼划水2 小时前
三维重建【0-D】3D Gaussian Splatting:相机标定原理与步骤
算法·3d
mount_myj4 小时前
敏感信息屏蔽(一)【java】
java·算法·极课堂
先做个垃圾出来………4 小时前
偏移量解释
数据结构·算法
Dream it possible!4 小时前
LeetCode 面试经典 150_链表_旋转链表(64_61_C++_中等)
c++·leetcode·链表·面试
FanXing_zl4 小时前
基于整数MCU的FOC控制定标策略深度解析
单片机·嵌入式硬件·mcu·算法·定点运算·q15
立志成为大牛的小牛5 小时前
数据结构——三十三、Dijkstra算法(王道408)
数据结构·笔记·学习·考研·算法·图论
地平线开发者6 小时前
mul 与 reduce_sum 的优化实例
算法·自动驾驶
坚持编程的菜鸟6 小时前
LeetCode每日一题——Pow(x, n)
c语言·算法·leetcode