#力扣: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
}
相关推荐
CUMT_DJ1 小时前
matlab计算算法的运行时间
开发语言·算法·matlab
KyollBM4 小时前
每日羊题 (质数筛 + 数学 | 构造 + 位运算)
开发语言·c++·算法
Univin6 小时前
C++(10.5)
开发语言·c++·算法
Asmalin6 小时前
【代码随想录day 35】 力扣 01背包问题 一维
算法·leetcode·职场和发展
剪一朵云爱着6 小时前
力扣2779. 数组的最大美丽值
算法·leetcode·排序算法
qq_428639616 小时前
虚幻基础:组件间的联动方式
c++·算法·虚幻
深瞳智检7 小时前
YOLO算法原理详解系列 第002期-YOLOv2 算法原理详解
人工智能·算法·yolo·目标检测·计算机视觉·目标跟踪
tao3556677 小时前
【Python刷力扣hot100】283. Move Zeroes
开发语言·python·leetcode
怎么没有名字注册了啊7 小时前
C++后台进程
java·c++·算法
Rubisco..8 小时前
codeforces 2.0
算法