力扣:70. 爬楼梯(Python3)

题目:

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 12 个台阶。你有多少种不同的方法可以爬到楼顶呢?

来源:力扣(LeetCode)

链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

示例:

示例 1:

输入:n = 2

输出:2

解释:

复制代码
有两种方法可以爬到楼顶。
1. 1 阶 + 1 阶
2. 2 阶

示例 2:

输入:n = 3

输出:3

解释:

复制代码
有三种方法可以爬到楼顶。
1. 1 阶 + 1 阶 + 1 阶
2. 1 阶 + 2 阶
3. 2 阶 + 1 阶

解法:

问题等价于斐波那契:f(n)=f(n-1)+f(n-2)。

代码:

python 复制代码
class Solution:
    def climbStairs(self, n: int) -> int:
        a, b, i = 0, 1, 1
        while i <= n:
            a, b = b, a + b
            i += 1
        return b
相关推荐
TiAmo zhang4 分钟前
深度学习与图像处理 | 基于PaddlePaddle的梯度下降算法实现(线性回归投资预测)
图像处理·深度学习·算法
空中湖9 分钟前
PyTorch武侠演义 第一卷:初入江湖 第7章:矿洞中的计算禁制
人工智能·pytorch·python
一匹电信狗19 分钟前
【C++】手搓一个STL风格的vector容器
c语言·数据结构·c++·算法·leetcode·stl·visual studio
Emma歌小白23 分钟前
**大数据量(几千万行)划分价格区间(价格段)
python
生信探索24 分钟前
SeuratExtend 可视化教程(1):单细胞分析的高颜值绘图指南
算法
李永奉39 分钟前
C语言-数组:数组(定义、初始化、元素的访问、遍历)内存和内存地址、数组的查找算法和排序算法;
c语言·算法·排序算法
马哥python说1 小时前
【效率软件】抖音转换工具:主页链接和抖音号一键批量互转
爬虫·python
星辰大海的精灵1 小时前
深入解析 CopyOnWriteArrayList
java·后端·算法
江山如画,佳人北望1 小时前
pytorch常用函数
人工智能·pytorch·python
这里有鱼汤1 小时前
首个开源金融平台,一站式数据终端 + AI 代理,量化研究者的利器,速来白嫖
后端·python