一、笔记部分

思路：

1.想要达到n，有两种可能：

①只需要走一步，所以前n-1的可能性为f(n-1)

②只需要走两步，所以前n-2的可能性为f(n-2)

这两种可能相加就是达到n步的可能，不需要+2因为，走1步或者两步都固定情况，不算在可能性中

从后往前推着赋值。

二、动态规划类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112748995

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

四、如有疑问可加QQ群讨论：725936761 博主免费答疑

70.爬楼梯（力扣leetcode）博主可答疑该问题相关推荐

70. 爬楼梯 --力扣
假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数最后三行是如何调用python 类中函数的方法!
70. 爬楼梯【106】
难度等级:简单上一篇算法: 剑指 Offer 10- I. 斐波那契数列[33] 力扣此题地址: 70. 爬楼梯 - 力扣(Leetcode) 题目:爬楼梯解题思路: 此题和< 剑指 Off ...
力扣算法 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
学习内容力扣算法 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯具体内容 509. 斐波那契数斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列 .该数列由 0 ...
LeetCode 70爬楼梯71简化路径72编辑距离(dp)
新人公众号(求支持):bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注这个潇洒青年一起飞,回 ...
leetcode - 70. 爬楼梯
70. 爬楼梯 -------------------------------------- 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以 ...
Python描述 LeetCode 70. 爬楼梯
Python描述 LeetCode 70. 爬楼梯大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术博文,主要包括前端开发.pyt ...
变形版汉诺塔:LeetCode:70爬楼梯
70. 爬楼梯题目链接:70:爬楼梯假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1 ...
LeetCode 70. 爬楼梯 (递归斐波那契 | 动态规划)
70. 爬楼梯解法1 (暴力递归) 推出递推式子:f(n) = f(n - 1) + f(n - 2) 是一个斐波那契数列,用递归 class Solution {public int climbS ...
LeetCode - 70. 爬楼梯（人肉递归、动态规划）2
70 . 爬楼梯题目: 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1: 输入: 2 ...
Leetcode-How-What 力扣Leetcode刷题指南
Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the intervie ...

70.爬楼梯（力扣leetcode）博主可答疑该问题

一、笔记部分

二、动态规划类型的高频面试题汇总：

三、各种类型的高频面试题汇总：

四、如有疑问可加QQ群讨论：725936761 博主免费答疑

70.爬楼梯（力扣leetcode）博主可答疑该问题相关推荐

最新文章

热门文章

70.爬楼梯 （力扣leetcode） 博主可答疑该问题

一、笔记部分

二、动态规划类型的高频面试题汇总：

三、各种类型的高频面试题汇总：

四、如有疑问可加QQ群讨论：725936761 博主免费答疑

70.爬楼梯 （力扣leetcode） 博主可答疑该问题相关推荐

最新文章

热门文章

70.爬楼梯（力扣leetcode）博主可答疑该问题

70.爬楼梯（力扣leetcode）博主可答疑该问题相关推荐