假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
注意：给定 n 是一个正整数。
示例 1：
输入： 2
输出： 2
解释： 有两种方法可以爬到楼顶。
示例 2：
输入： 3
输出： 3
解释： 有三种方法可以爬到楼顶。
func climbStairs(_ n: Int) -> Int {
guard n > 2 else {
return n
}
var f1 = 1
var f2 = 2
var f3 = 3
for _ in 3..<n+1 {
f3 = f1 + f2
f1 = f2
f2 = f3
}
return f3
}
//13
climbStairs(6)
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢...
题目相关 原题链接：70. 爬楼梯 - 力扣（LeetCode） 涉及知识：动态规划 题目难度：★ 题目解读 通过...
算法 进行中的学习计划：动态规划 力扣题：70. 爬楼梯[https://leetcode.cn/problems...
题目描述（简单难度） 爬楼梯，每次走 1 个或 2 个台阶，n 层的台阶，总共有多少种走法。 解法一 暴力解法 用...
1、题目 爬楼梯 - 力扣（LeetCode） https://leetcode-cn.com/problems/...
常规动态规划问题 相关题目： 70.爬楼梯 70.爬楼梯 描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每...
1、爬楼梯 leetcode70. 爬楼梯[https://leetcode-cn.com/problems/cl...
53. 最大子序和 70, 爬楼梯
70. 爬楼梯 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不...
70. 爬楼梯[https://leetcode-cn.com/problems/climbing-stairs/...
本文标题：力扣70 - 爬楼梯
本文链接：https://www.haomeiwen.com/subject/vntvsktx.html
网友评论